Cluster algebras and derived categories 

Bernhard Keller 



Abstract. This is an introductory survey on cluster algebras and their (additive) cat- 
egorification using derived categories of Ginzburg algebras. After a gentle introduction 
to cluster combinatorics, we review important examples of coordinate rings admitting a 
cluster algebra structure. We then present the general definition of a cluster algebra and 
describe the interplay between cluster variables, coefficients, c-vectors and g-vectors. We 
show how c-vectors appear in the study of quantum cluster algebras and their links to 
the quantum dilogarithm. We then present the framework of additive categorification 
of cluster algebras based on the notion of quiver with potential and on the derived cat- 
egory of the associated Ginzburg algebra. We show how the combinatorics introduced 
previously lift to the categorical level and how this leads to proofs, for cluster algebras 
associated with quivers, of some of Fomin-Zelevinsky's fundamental conjectures. 
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1. Introduction 

Cluster algebras, invented ^44] by Sergey Fomin and Andrei Zelevinsky around 
the year 2000, are commutative algebras whose generators and relations are con- 
structed in a recursive manner. Among these algebras, there are the algebras of 
homogeneous coordinates on the Grassmannians, on the flag varieties and on many 
other varieties which play an important role in geometry and representation theory. 
Fomin and Zelevinsky's main aim was to set up a combinatorial framework for the 
study of the so-called canonical bases which these algebras possess [78] [97] and 
which are closely related to the notion of total positivity [31] [S] in the associated 
varieties. It has rapidly turned out that the combinatorics of cluster algebras also 
appear in many other subjects, for example in 

• Poisson geometry [50] [5T] [5^ [55] pi3] . . . : 



• discrete dynamical systems [27 ] [47] [74 ] [79] [84] [8T ] [9T] . . . : 
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• higher Teichmailer spaces [55 ] [55] [57 ) [55] [55 ] ... : 

• combinatorics and in particular the study of polyhedra hke the StashefF as- 
sociahedra [H] [H] [12] gS] [TT] [10] CHI] [M] [IHS] [HO] . • . ; 

• commutative and non commutative algebraic geometry and in particular the 
study of stability conditions in the sense of Bridgeland [TT] , Calabi-Yau alge- 
bras [51] [73 , Donaldson-Thomas invariants in geometry [75] [55] [SB] [HI] 
[187] . . . and in string theory [I][2][l4][l5][l6][49][50][51]...; 

• in the representation theory of quivers and finite-dimensional algebras, cf. 
for example the survey articles [5] [5] [ST] [H] [SS] [US] [125] [127] . . . 

as well as in mirror symmetry [57], KP solitons [57], hyperbolic 3-manifolds [109] . 
... . We refer to the introductory articles [41] [46] |144j [145] [146] [147] and to 
the cluster algebras portal [40] for more information on cluster algebras and their 
links with other subjects in mathematics (and physics). 

In these notes, we give a concise introduction to cluster algebras and survey 
their (additive) categorification via derived categories of Ginzburg dg (=differen- 
tial graded) algebras. We prepare the ground for the formal definition of cluster 
algebras by giving an approximate description and the first examples in section |21 
In section (5] we introduce the central construction of quiver mutation and define 
the cluster algebra associated with a quiver and, more generally, with a valued 
quiver (section 13. 3p . We extend the definition to that of cluster algebras of geo- 
metric type and present several examples in section H] Here we also review results 
on ring-theoretic properties of cluster algebras (finite generation and factoriality). 
In section jS] we give the general definition of cluster algebras with coefficients in 
an arbitrary semifield. In this general framework, the symmetry between cluster 
variables and coefficients becomes apparent, for example in the separation formu- 
las in Theorem 15 . 71 but also, at the 'tropical level', in the duality Theorem 15.41 In 
sectionjS] we present the construction of quantum cluster algebras and its link with 
the quantum dilogarithm function. We show how cluster algebras allow one to con- 
struct identities between products of quantum dilogarithm series. This establishes 
the link to Donaldson-Thomas theory, as we will see for example in section [7.11l 

In section [T] we turn to the (additive) categorification of cluster algebras. In 
section 5 of [51], the reader will find a gentle introduction to this subject along 
the lines of the historical development. We will not repeat this here but restrict 
ourselves to a description of the most recent framework, which applies to arbitrary 
symmetric cluster algebras (of geometric type) . The basic idea is to lift the cluster 
variables in the cluster algebra associated with a quiver Q to suitable represen- 
tations of Q. These representations have to satisfy certain relations, which are 
encoded in a potential on the quiver. We review quivers with potentials and their 
mutations following Derksen-Weyman-Zelevinsky [25] in section [7?T] A conceptual 
framework for the study of the representations of a quiver with potential is provided 
by the derived category of the associated Ginzburg dg algebra (section [7^ . Here 
mutations of quivers with potential yield equivalences between derived categories 
of Ginzburg algebras (section [7. 51) . In fact, each mutation canonically lifts to two 
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equivalences. Thus, in trying to compose the categorical lifts of A'' mutations, we 
are forced to choose between 2^ possibilities. The canonical choice was discovered 
by Nagao [106| and is presented in section 17.71 The framework thus created allows 
for the categorification of all the data associated with a commutative cluster alge- 
bra fTheorem l7.9p . A recent extension to quantum cluster algebras (under suitable 
technical assumptions) is due to Efimov |30j . Surprisingly, the combinatorial data 
determine the categorical data to a very large extent (sections 17.81 and 17. 9p . We 
end by linking our formulation of the 'decategorification Theorem' 17. 9l to the state- 
ments available in the literature (sections 17.101) and by proving Theorem 16.51 on 
quantum dilogarithm identities (section 17.111) . 

This introductory survey leaves out a number of important recent develop- 
ments, notably monoidal categorification, as developed by Hernandez-Leclerc [7D] 
[55] and Nakajima |111| , the theory of cluster algebras associated with marked sur- 
faces [13] [104] [103] [20] . . . and recent progress on the links between (quantum) 
cluster algebras and Lie theory [SS] [SS] [53] .... 
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2. Description and first examples of cluster algebras 

2.1. Description. A cluster algebra is a commutative Q-algebra endowed with 
a set of distinguished generators (the cluster variables) grouped into overlapping 
subsets (the clusters) of constant cardinality (the rank) which are constructed 
recursively via mutation from an initial cluster. The set of cluster variables can be 
finite or infinite. 

Theorem 2.1 ( 45J). The cluster algebras having only a finite number of cluster 
variables are parametrized by the finite root systems. 

Thus, the classification is analogous to the one of semi-simple complex Lie 
algebras. We will make the theorem more precise in section [31 below (for simply 
laced root systems). 

2.2. First example. In order to illustrate the description and the theorem, we 
present [147j the cluster algebra associated with the root system A2. By 
definition, it is generated as a Q-algebra by the cluster variables a;,„, m G Z, 
submitted to the exchange relations 
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Its clusters are by definition the pairs of consecutive cluster variables {xm, Xm+i}, 
m G Z. The initial cluster is {xi,X2} and two clusters are linked by a mutation if 
and only if they share exactly one variable. 

The exchange relations allow one to write each cluster variable as a rational 
expression in the initial variables xi, X2 and thus to identify the algebra with 
a subalgebra of the field Q{xi,X2)- In order to make this subalgebra explicit, let 
us compute the cluster variables Xm for m > 3. We have: 

2:3 = (1) 

Xl 

I + X3 X1 + I + X2 
Xi = = (2) 

X2 X1X2 

1 + X4 a;ia;2 + + 1 + a;2 1 + 2:2 1 + 2:1 
X5 = = + = ■ (3) 

X3 X1X2 Xl X2 

Notice that, contrary to what one might expect, the denominator in ([3]) remains a 
monomial! In fact, each cluster variable in an arbitrary cluster algebra is a Laurent 
polynomial, cf. Theorem 13.11 below . Let us continue the computation: 

1 + 2:5 a:2 + 1 + 2:1 a;i + 1 + 2:2 , 
xq = = + = Xl (4) 

Xi X2 X1X2 

\ 1+2:1 /_s 

2:7 = (1 + 2:1) + =2:2. (5) 

2:2 

It is now clear that the sequence of the Xm, m G Z, is 5-periodic and that the 
number of cluster variables is indeed finite and equal to 5. In addition to the 
two initial variables xi and X2, we have three non initial variables 2:3, X4 and X5. 
By examining their denominators we see that they are in natural bijection with 
the positive roots ai, ai +02, 012 of the root system A2. This generalizes to an 
arbitrary Dynkin diagram, cf. Theorem 13. II 



2.3. Cluster algebras of rank 2. To each pair of positive integers (6,c), there 
is associated a cluster algebra A{h,c)- It is defined in analogy with Aa-i by replacing 
the exchange relations with 

_ / + 1 \i m is odd, 
- I a;c^ + 1 if ^ is even. 

The algebra A[-b^c) has only a finite number of cluster variables if and only if we 
have 6c < 3. In other words, if and only if the matrix 

"2 -6 " 

-c 2 

is the Cartan matrix of a finite root system $ of rank 2. The reader is invited to 
check that in this case, the non initial cluster variables are still in natural bijection 
with the positive roots of 
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3. Cluster algebras associated with quivers 

3.1. Quiver mutation. A quiver is an oriented graph, i.e. a quadruple Q = 
{Qo,Qi, s,t) formed by a set of vertices Qq, a set of arrows Qi and two maps s 
and t from Qi to Qo which send an arrow a respectively to its source s{a) and its 
target t{oL). In practice, a quiver is given by a picture as in the following example 
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An arrow a whose source and target coincide is a loop; a 2- cycle is a pair of distinct 
arrows /3 and 7 such that s(/3) = i(7) and f(/3) = 5(7). Similarly, one defines n- 
cycles for any positive integer n. A vertex i of a quiver is a source (respectively a 
sink) if there is no arrow with target i (respectively with source i). 

By convention, in the sequel, by a quiver we always mean a finite quiver without 
loops nor 2-cycles whose set of vertices is the set of integers from 1 to n for some 
n > 1. Up to an isomorphism fixing the vertices such a quiver Q is given by 
the skew- symmetric matrix B — Bq whose coefficient bij is the difference between 
the number of arrows from i to j and the number of arrows from j to i for all 
^ l£ h j ^ n. Conversely, each skew-symmetric matrix B with integer coefficients 
comes from a quiver. 

Let Q be a quiver and k a vertex of Q. The mutation fikiQ) is the quiver 
obtained from Q as follows: 

1) for each subquiver i — k — j , we add a new arrow [a/S] : i ^ j; 

2) we reverse all arrows with source or target fc; 

3) we remove the arrows in a maximal set of pairwise disjoint 2-cycles. 

For example, if fc is a source or a sink of Q, then the mutation at k simply reverses 
all the arrows incident with k. In general, if B is the skew-symmetric matrix 
associated with Q and B' the one associated with ^k{Q), we have 

^, ^ r -b,j iii = koT j = k ; ,g, 

\ bij +agn{bik)max{0, bikbkj) else. 

This is the matrix mutation rule for skew-symmetric (more generally: skew-symmetri- 
zable) matrices introduced by Fomin-Zelevinsky in [U, cf. also [38]. 
One checks easily that /ifc is an involution. For example, the quivers 



1 1 

\ and / 



(7) 
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are linked by a mutation at the vertex 1. Notice that these quivers are drasticahy 
different: The first one is a cycle, the second one the Hasse diagram of a linearly 
ordered set. 

Two quivers are mutation equivalent if they are linked by a finite sequence of 
mutations. For example, it is an easy exercise to check that any two orientations 
of a tree are mutation equivalent. Using the quiver mutation applet |82| or the 
package [105j one can check that the following three quivers are mutation equivalent 




(8) 

The common mutation class of these quivers contains 5739 quivers (up to iso- 
morphism). The mutation class of 'most' quivers is infinite. The classification of 
the quivers having a finite mutation class was achieved by by Felikson-Shapiro- 
Tumarkin [34] [33] : in addition to the quivers associated with triangulations of 
surfaces (with boundary and marked points, cf. |43| ) the list contains 11 excep- 
tional quivers, the largest of which is in the mutation class of the quivers ([S]). 

3.2. Seed mutation, cluster algebras. Let n > 1 be an integer and T the field 
Q{xi, . . . ,Xn) generated by n indeterminates xi, . . . A seed (more precisely: 
X-seed) is a pair {R, u), where i? is a quiver and u a sequence mi, . . . , w„ of elements 
of J- which freely generate the field J-. If {R, u) is a seed and k a vertex of i?, the 
mutation fikiR,u) is the seed {R',u'), where R' = fJ.kiR) and u' is obtained from 
u by replacing the element Uk by the element wj, defined by the exchange relation 

s{a)—k t{a) — k 

where the sums range over all arrows of R with source k respectively target k. 
Notice that, if B is the skew-symmetric matrix associated with R, we can rewrite 
the exchange relation as 

<^.-n"f"'"+n"i"''^'". (10) 

i i 

where, for a real number a;, we write [x]+ for max(a;, 0). One checks that IJ.\{R; u) = 
(i?, u) . For example, the mutations of the seed 



(1 ^2 9-3 , {a;i,a;2,a:3}) 
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with respect to the vertices 1 and 2 are the seeds 

(1^ 2 ^3 , {^-^,X2,X3}) and (11) 

(li^^^^2^^3 , {xi,^ii^,X3}). (12) 

Let us fix a quiver Q. The initial seed of Q is (Q, . . . , a;„}). A cluster 
associated with Q is a sequence u which appears in a seed {R, u) obtained from 
the initial seed by iterated mutation. The cluster variables are the elements of the 
clusters. The cluster algebra Aq is the Q-subalgebra of J- generated by the cluster 
variables. Clearly, if (R, u) is a seed associated with Q, the natural isomorphism 

Q(wi, . . . , u„) ^ Q{xi, ...,x„) 

induces an isomorphism of Ar onto Aq which preserves the cluster variables and 
the clusters. Thus, the cluster algebra Aq is an invariant of the mutation class 
of Q. It is useful to introduce a combinatorial object which encodes the recursive 
construction of the seeds: the exchange graph. By definition, its vertices are the 
isomorphism classes of seeds (isomorphisms of seeds renumber the vertices and the 
variables simultaneously) and its edges correspond to mutations. For example, the 

exchange graph obtained from the quiver Q : 1 s- 2 3 is the 1-skeleton 

of the Stasheff associahedron |136j : 




o 



Here the vertex 1 corresponds to the initial seed and the vertices 2 and 3 to the 
seeds ([TT|) and For analogous polytopes associated with the other Dynkin 

diagrams, we refer to [32]. 

Let Q be a connected quiver. If its underlying graph is a simply laced Dynkin 
diagram A, we say that Q is a Dynkin quiver of type A. 

Theorem 3.1 (.45 ). a) Each cluster variable of Aq is a Laurent polynomial 
with integer coefficients 144^ - 

b) The cluster algebra Aq has only a finite number of cluster variables if and 
only if Q is mutation equivalent to a Dynkin quiver R. In this case, the 
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underlying graph A of R is unique up to isomorphism and is called the cluster 
type of Q. 

c) If Q is a Dynkin quiver of type A, then the non initial cluster variables of 
Aq are in bijection with the positive roots of the root system <I> of A; more 
precisely, if oli, q;„ are the simple roots, then for each positive root 
a = ditti + ■■• + dnCtn, there is a unique non initial cluster variable 
whose denominator is xf^ . . . xfp . 

Statement a) is usually refered to as the Laurent phenomenon. A cluster mono- 
mial is a product of non negative powers of cluster variables belonging to the same 
cluster. The construction of a 'canonical basis' of the cluster algebra Aq is an 
important and largely open problem, cf. for example 01] |134| p5] [T8] [5U] |103j 
[12] [Snj- It is expected that such a basis should contain all cluster monomials. 
Whence the following conjecture. 

Conjecture 3.2 (|44)). The cluster monomials are linearly independent over the 
field Q. 

The conjecture was recently proved in |19j using the additive categorification 
of |117l and techniques from [17] [2Q|. It is expected to hold more generally for 
cluster algebras associated with valued quivers, cf. section [5751 below. It is shown 
for a certain class of valued quivers by L. Demonet [53] [23]. For special classes 
of quivers, a basis containing the cluster monomials is known: If Q is a Dynkin 
quiver, one knows ^13, that the cluster monomials form a basis of Aq. If Q is 
acyclic, i.e. does not have any oriented cycles, then Geiss-Leclerc-Schroer [52] 
show the existence of a 'generic basis' containing the cluster monomials. 

Conjecture 3.3 ([IS]). The cluster variables are Laurent polynomials with non 
negative integer coefficients in the variables of each cluster. 

For quivers with two vertices, an explicit and manifestly positive formula for 
the cluster variables is given in [96) . The technique of monoidal categorification 
developed by Leclerc [M] and Hernandez-Leclerc [70] has recently allowed to prove 
the conjecture first for the quivers of type An and D^, cf. [70], and then for each 
bipartite quiver [111] , i.e. a quiver where each vertex is a source or a sink. The 
positivity of all cluster variables with respect to the initial seed of an acyclic quiver 
is shown by Fan Qin }119| and by Nakajima '111', Appendix]. This is also proved by 
Efimov i30^ , who moreover shows the positivity of all cluster variables belonging to 
an acyclic seed with respect to the initial variables of an arbitrary quiver. Efimov 
combines the techniques of [55| with those of [106] . A proof of the full conjecture 
for acyclic quivers using Nakajima quiver varieties is announced by Kimura-Qin 
|86| . The conjecture has been shown in a combinatorial way by Musiker-SchifHer- 
Williams 104' for all the quivers associated with triangulations of surfaces (with 
boundary and marked points) and by Di Francesco-Kedem 27 for the quivers and 
the cluster variables associated with the T-system of type A, with respect to the 
initial cluster. 
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We refer to [15] and [IS] for numerous other conjectures on cluster algebras and 
to [ini, cf. also |106' and fll8| |117j . for the solution of a large number of them 
using additive categorification. 

3.3. Cluster algebras associated with valued quivers. A valued quiver is a 
quiver Q endowed with a function t; : Qi — > such that 

a) there are no loops in Q, 

b) there is at most one arrow between any two vertices of Q and 

c) there is a function d : Qo ^ N such that d{i) is strictly positive for all vertices 
i and, for each arrow a : i ^ j, we have 

d{i)v{a)i = v{a)2d{j) , 

where v{a) — {v{a)i,v{a)2)- 

For example, we have the valued quivers (we omit the labels (1, 1) from our pic- 
tures) 

(1,2) ^ (2,1) 

B3 : 1 ^ 2 —4- 3 and C3 : 1 ^ 2 — — U 3 , 

where possible functions d are given by d{l) — d{2) ~ 2, d{3) = 1 respectively 
d{l) — d{2) — 1, d{3) — 2. A valued quiver {Q,v) is equally valued if we have 
v{a)i = v{a)2 for each arrow a. If Q is an ordinary quiver without loops nor 
2-cycles, the associated valued quiver is the equally valued quiver which has an 
arrow a : i — > j if there is at least one arrow i j in Q and where v{a) = (to, to), 
where to is the number of arrows from i to j in Q. For example, the equally valued 
quiver 



1 — 2 corresponds to the Kronecker quiver 1 2. 

In this way, the ordinary quivers without loops nor 2-cycles correspond bijectively 
to the equally valued quivers (up to isomorphism fixing the vertices). Let Q be 
a valued quiver with vertex set /. We associate an integer matrix B = {bij)i_j^i 
with it as follows 

{0 if there is no arrow between i and j; 

v{a)i if there is an arrow a : i ^ j; 
—v{a)2 if there is an arrow a : j ^ i. 

If D is the diagonal / x /-matrix with diagonal entries da — d{i), i € I, then the 
matrix DB is skew-symmetric. The existence of such a matrix D means that the 
matrix B is skew-symmetrizable. It is easy to check that in this way, we obtain a 
bijection between the skew-symmetrizable / x /-matrices B and the valued quivers 
with vertex set / (up to isomorphism fixing the vertices). Using this bijection, we 
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define the mutation of valued quivers using Fomin-Zelevinsky's matrix mutation 
rule For example, the mutation at 2 transforms the valued quiver 



3,2 



into 



2,3 



1 



1 



We extend the notion of an (X-)seed {R, u) by now allowing the first component R 
to be any valued quiver and we extend the construction of seed mutation by using 
the rule (ITUl) . where B is the skew-symmetrizable matrix associated with R. For 
example the mutations of the seed 



(1 



2 ^ 3 , {Xi,X2,X3\) 



at the vertices 1 and 2 are the seeds 
(1- 

and 



(1.2) 

2— —Us 



{ 



1+0^2 
Xl 



X2,X3}) 




(2,1) 



{xi, 



Xl + 

X2 



^3}). 



Given a valued quiver Q, we define its associated clusters^ cluster variables, cluster 
monomials, the cluster algebra Aq and the exchange graph in complete analogy 
with the constructions in section l5^ For example, the exchange graph of the above 
quivers B3 and C3 is the 3rd cyclohedron 22 , with 4 quadrilateral, 4 pentagonal 
and 4 hexagonal faces: 




Let {Q,v) be a valued quiver with vertex set / — Qq. Its associated Cartan 
matrix is the Cartan companion [45 of the skew-symmetrizable matrix B associ- 
ated with Q. Explicitly, it is the the / x /-matrix C whose coefficient Cy vanishes 
if there are no arrows between i and j, equals 2 if i = j, equals —v{a)i if there is 
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an arrow a : i ^ j and equals ~v{a)2 if there is an arrow a : j i. Thus, the 
Cartan matrix associated with the above valued quiver B2 equals 

"2 -2 " 
-1 2 

Fomin-Zelevinsky have shown in that the the analogue of Theorem 13.11 holds 
for valued quivers. In particular, the Laurent phenomenon holds and the cluster 
algebra associated with a valued quiver Q has only finitely many cluster variables 
iff Q is mutation-equivalent to a valued quiver whose associated Cartan matrix 
corresponds to a finite root system. 

For valued quivers, the independence conjecture 13.21 is open except for the 
valued quivers treated by Demonet [23] [24]. The positivity conjecture 13.31 is open 
except in rank two, where it was shown by Dupont in j28j . 



4. Cluster algebras of geometric type 

We will slightly generalize the definition of section [3] in order to obtain the class of 
'skew-symmetrizable cluster algebras of geometric type'. This class contains many 
algebras of geometric origin which are equipped with 'dual semi-canonical bases' 
[55] . The construction of a large part of such a basis in [5S] is one of the most 
remarkable applications of cluster algebras so far. 

We refer to section 15.71 for the definition of the 'skew-symmetrizable cluster 
algebras with coefficients in a semi-field', which constitute so far the most general 
class considered. 

4.1. Definition. Let 1 < n < m be integers. Let Q be an ice quiver of type 
(n,m), i.e. a quiver with m vertices and which does not have any arrows between 
vertices i, j which are both strictly greater than n. The principal part of Q is the 
full subquiver Q whose vertices are 1, . . . , n (a subquiver is full if, with any two 
vertices, it contains all the arrows linking them). The vertices n + 1, . . . , m are 
called the frozen vertices. The cluster algebra associated with the ice quiver Q 

is defined in the same manner as the cluster algebra associated with a quiver 
(section [3]) but 

• only mutations with respect to non frozen vertices are allowed and no arrows 
between frozen vertices are added in the mutations; 

• the variables Xn+i, ■ ■ ■ , Xm, which belong to all clusters, are called coefficients 
rather than cluster variables; 

• the cluster type of the ice quiver is that of its principal part (if it is defined) . 
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Notice that the datum of Q is equivalent to that of the integer m x n-matrix B 
whose coefficient hij is the difference of the number of arrows from i to j minus 
the number of arrows from j to i for all 1 < i < m and all 1 < j < n. The top 
n X n part i? of i? is called its principal part. In complete analogy, one defines 
the cluster algebra associated with a valued ice quiver respectively with an integer 
m X n-matrix whose principal part is skew-symmetrizable. 

We have the following sharpening of the Laurent phenomenon proved in Propo- 
sition 11.2 of [15]. 

Theorem 4.1 (|45j). Each cluster variable in Aq is a Laurent polynomial in the 
initial variables Xi, . . . , Xn with coefficients in Z[a;„+i, . . . , Xm]- 

Often one considers localizations of Aq obtained by inverting some or all of 
the coefficients. If K is an extension field of Q and A a commutative iiT-algebra 
without zero divisors, a cluster structure of type Q on A is given by an isomorphism 
ip from Aq K onto A. Such an isomorphism is determined by the images of 
the coefficients and of the initial cluster variables <f{xi), 1 < i < m. We call the 
datum of Q and of the (p{xi) an initial seed for A. The following proposition is a 
reformulation of Proposition 11.1 of ^S], cf. also Proposition 1 of |132j : 

Proposition 4.2. Let X be a rational quasi-affine irreducible algebraic variety 
over C. Let Q be an ice quiver of type {m,n). Assume that we are given a regular 
function ipc on X for each coefficient c — Xi, n < i < m, and a regular function 
LPx on X for each cluster variable x of Aq such that 

a) the dimension of X equals m; 

b) the functions ip^ cind ipc generate the coordinate algebra C[X]; 

c) the correspondence x i-^ ip^, c t-^ ifc takes each exchange relation of Aq to 
an equality in C[X]. 

Then the correspondence x i-^ ipx, c i-^ ifc extends to an algebra isomorphism 
ip : Aq ®q C ^ so that <C[X] carries a cluster algebra structure of type Q 

with initial seed ipxa I < i < m. 

4.2. Example: Planes in a vector space. Let n > 1 be an integer. Let A be 
the algebra of polynomial functions on the cone over the Grassmannian of planes in 
j^n+3_ 'pj^jg algebra is generated by the Pliicker coordinates Xij, 1 <i<j < n + 3, 
subject to the Pliicker relations: for each quadruple of integers i < j < k < I 
between 1 and n + 3, we have 

(13) 

Notice that the monomials in this relation are naturally associated with the diag- 
onals and the sides of the square 
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The idea is to interpret this relation as an exchange relation in a cluster algebra 
with coefficients. In order to describe this algebra, let us consider, in the euclidean 
plane, a regular polygon P whose vertices are numbered from 1 to n + 3. Consider 
the variable Xij as associated with the segment [ij] which links the vertices i and j. 

Proposition 4.3 ( 45, Example 12.6]). The algebra A has a cluster algebra struc- 
ture such that 

- the coefficients are the variables Xij associated with the sides of P; 

- the cluster variables are the variables Xij associated with the diagonals of P; 

- the clusters are the n-tuples of cluster variables corresponding to diagonals 
which form a triangulation of P. 

Moreover, the exchange relations are exactly the Pliicker relations and the cluster 
type is An . 

A triangulation of P determines an initial seed for the cluster algebra and the 
exchange relations satisfied by the initial cluster variables determine the ice quiver 
Q. For example, one can check that in the following picture, the triangulation and 
the ice quiver (whose frozen vertices are in boxes) correspond to each other. 




The hypotheses of proposition 14.21 are straightforward to check in this example. 
Many other (homogeneous) coordinate algebras of classical algebraic varieties ad- 
mit cluster algebra structures (or 'upper cluster algebra structures') and in partic- 
ular the Grassmannians |132| . cf. section FOl below, and the double Bruhat cells 
0. Some of these algebras have only finitely many cluster variables and thus a 
well-defined cluster type. Here is a list of some examples of varieties and their 
cluster type extracted from j46| . where N denotes a maximal unipotent subgroup 
of the corresponding reductive algebraic group: 



Gr2,„+3 


Grsfi 


Grzj 


Gr3^8 


An 


Da 


Ee 





SLs/N 


SLi/N 


SL5/N 


Spi/N 


SL2 


SL3 


Ai 


^3 




B2 


Ai 





A theorem analogous to proposition for 'reduced double Bruhat cells' is due 
to Yang and Zelevinsky [140 . They thus obtain a cluster algebra (with principal 
coefficients) with an explicit description of the cluster variables for each Dynkin 
diagram. 
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4.3. Example: The Grassmannian Gr(3, 6). Let us consider the cone X 
over the Pliicker embedding of the variety Gr(3,6) of S-dimensional subspaces 
in 6-diniensional complex space C^, considered as a space of rows. The Pliicker 
coordinates of the subspace generated by the rows of a complex 3 x 6-matrix are 
the 3 X 3-minors of the matrix, i.e. the determinants D(j) of the 3 x 3-submatrices 
formed by the columns with indices in a 3-element subset j of {1, . . . , 6}. It is 
a particular case of Scott's theorem |132| . cf. also Example 10.3 of 56 , that the 
algebra C[X] admits a cluster algebra structure of the type 




234 




345 




456 







whose initial seed is given by the minors D{i) associated with the vertices j of this 
quiver (frozen vertices appear in boxes). If we mutate the principal part of this 
quiver at the vertex 124, we obtain a Dynkin quiver of type D4, which is thus the 
cluster type of this cluster algebra. It admits 4 + 12 = 16 cluster variables. As 
shown in [132], fourteen among these are minors and the remaining two are 

^1 = |Pi AQi,P2 AQ2,P3 AQ3I and X2 = |Qi A P2, Q2 A P3, Q3 A Pi | , 

where we denote the columns of our matrix by Pi, Qi, P2, Q2, P3, Q3 (in this order) 
and write || for the determinant. In this cluster algebra, we have the remarkable 
identity P^T] 

IP1P2O2IIP2P3Q3IIP3P1Q1I - IP1P2Q1IIP2P3Q2IIP3P1Q3I = |PlP2P3|^l , (14) 

which we can rewrite as 

i:»(134)Pi(356)D(125) + D(123)i:i(345)i:'(156) = D{135)Xi. 

This is in fact an exchange relation in our cluster algebra (many thanks to B. Leclerc 
for pointing this out): Indeed, if we successively mutate the initial seed at the ver- 
tices 124 and 145, we obtain the cluster 

£1(135), i:>(125), P>(356), i:>(134) 

(exercise: compute the corresponding quiver!) and if we now mutate at the vari- 
able 15(135), we obtain Xi and the exchange relation (ITil) . This relation appears 
implicitly in |65| and finding a suitable generalization to higher dimensions would 
be of interest in view of Zagier's conjecture [142] . 
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4.4. Example: Rectangular matrices. Polynomial algebras admit many in- 
teresting cluster algebra structures. As a representative example, let us consider 
such a structure on the algebra A of polynomial functions on the space of com- 
plex 4 X 5-matrices. For 1 < i < 4 and 1 < j < 5, let D{ij) be the determinant 
of the largest square submatrix of a 4 x 5-matrix whose upper left corner is the 
(i, j)-coefficient. Then the algebra A admits a cluster structure of type Q 




whose initial seed is formed by the functions D{ij) associated with the vertices of 
the quiver Q. This is a particular case of a theorem of Geiss-Leclerc-Schroer (58) . 
Perhaps the most remarkable fact is that iterated mutations of the initial seed 
still produce polynomials in the matrix coefficients (and not fractions). Geiss- 
Leclerc-Schroer's proof of this fact in [35] is ultimately based on Lusztig's results 
[55] . They sketch a more elementary approach in section 7.3 of [SI], cf. section ITBl 
below. It is not obvious either that the cluster variables generate the polynomial 
ring. To prove it, we first notice that the variables X25, ^35, 2:42, 0:43, 0:44, X45 
already belong to the initial seed. Now, following [SB] , we consider the sequence of 
mutations at the vertices 

45, 44, 43, 42, 35, 25; 34, 33, 32, 24; 23, 22; 45, 44, 43, 35; 34, 33; 45, 44. 

The sequence naturally splits into 'hooks', which we have separated by semicolons. 
The cluster variables which appear successively under this sequence of mutations 
are 

X34:,X33,X32, ■ ■ ■ , 2^24, • ■ • , 2^23 , a;22 , ■ ■ ■ , 

where we have only indicated those variables associated with mutations at the 
vertices of the lower right rim: 25, 35, 42, 43, 44, 45. So we see that in fact all the 
functions cluster variables. 



4.5. Finite generation. In general, cluster algebras are not finitely generated as 
algebras. For example, consider the cluster algebra Aq associated with the quiver 



2 




1 ; =3. 
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Let us show, following [TUT], that Aq is not even Noetherian. Indeed, up to iso- 
morphism, the quiver Q is invariant under mutations. Hence all exchange relations 
are of the form 

UfeWfc = uf + 

for three pairwise distinct indices i, j and k. It follows that Aq admits a grading 
such that all cluster variables have degree 1. Since Q is not mutation-equivalent to 
a Dynkin quiver, by Theorem 13. 1[ there are infinitely many cluster variables and 
by Conjecture 13.21 proved in [19 , they are linearly independent over the field Q, 
which is the degree part of Aq. But a positively graded commutative algebra 
whose degree 1 part is not a finitely generated module over its degree part cannot 
be Noetherian. Many more examples are provided by the following theorem 

Theorem 4.4 (Th. 1.24 of [5]). IfQ is a valued quiver with three vertices, the clus- 
ter algebra Aq is finitely generated over the rationals if and only if Q is mutation- 
equivalent to an acyclic valued quiver. 

For an acyclic valued quiver with n vertices, the cluster algebra Aq admits a 
set of 2n generators. More precisely, we have the following theorem. 

Theorem 4.5 (Cor. 1.21 of 9 ). IfQ is acyclic with n vertices, the cluster algebra 
Aq is generated over the rationals by the initial variables d the cluster 

variables x'j, 1 < j < n, obtained by mutating the initial seed at each vertex j. 

Moreover, by Cor. 1.21 of |9], if Q is acyclic, the generators xi, a;„, x[, 
. . . , x'j^ together with the exchange relations between Xj and Xp 1 < j < n, form 
a presentation of Aq and the monomials in the generators not containing any 
product Xjx'j form a Q-basis. 

The class of 'locally ayclic' cluster algebras is introduced in (lOlj . It contains 
all ayclic cluster algebras. As shown in |101j . each locally acyclic cluster algebra 
is finitely generated, integrally closed and locally a complete intersection. 

4.6. Factoriality. In general, cluster algebras need not be factorial, even when 
the exchange matrix is of full rank. The following example, based on an idea of 
P. Lampe, is given in |54| . Let Q be the generalized Kronecker quiver 

1 ^^ 2 

and x'l the cluster variable obtained by mutating the inital seed at the vertex 1. 
Then we have 

Xix[ = 1 + X2 = (1 + X2){1 — X2 + x\) 

and one can show that these are essentially different factorizations of the product 
xix'i in Aq, cf. Prop. 6.3 of [54 . 

Now let Q be a valued ice quiver of type (n, m) and let n < p < m be an 
integer. Let V be the polynomial ring Z[a;„+i, . . . , Xm] and C its localization at 
Xji-\-\, . . . , Xp. Let 

A = An®v C 
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be the localization of the cluster algebra Aq at . . . , Xp. Notice that the 

invertible elements of C are the Laurent monomials in Xn+i, . . . , Xp multiplied by 
±1. 

Theorem 4.6 ( 54 ). a) The invertible elements of A are those of C. 

b) Each cluster variable of A is irreducible and two cluster variables are asso- 
ciate iff they are equal. 

As an application, let us show that the cluster algebra associated with a Dynkin 
quiver of type A3 is not factorial. Indeed, consider the cluster algebra A associated 
with the quiver 

Q : 1 ^2 

Let x'l and Xg be the cluster variables obtained from the initial seed by mutating 
respectively at the vertices 1 and 3. We have 

, I + X2 , , I + X2 
Xi — and Xn = 

Xi X3 

and therefore 

x[xi — x'^x^. 

Since xi, x'l, X3, x^ are pairwise distinct cluster variables, it follows from the 
theorem that these are essentially distinct factorizations. 

Despite these examples, many cluster algebras appearing 'in nature' are in fact 
factorial. The following theorem often allows to check this. 

Theorem 4.7 ( |54j ) . As above, let A be the cluster algebra associated with a 
valued ice quiver of type {n,m) localized at a subset Xn+i, Xp of the set of 
coefficients. Let y and z be disjoint clusters and U <Z A a subalgebra which is 
factorial and contains y, z and the localized coefficient algebra C. Then A equals 
U and an element x of the ambient field Q{xi, . . . ,Xm) belongs to A iff it is a 
Laurent polynomial with coefficients in C both in y and in z. 

As a prototypical example, consider the ice quiver 
Q : 1 ^2 ^3 



We will parametrise its coefficient and its cluster variables by the vertices of the 
following quiver 



04 



03 13 

X \ \ 
02 12 22 

\ \ \ 

01 11 21 31. 
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Namely, to a vertex ij, we associate a cluster variable Xij in such a way that xqj 
equals Xj, I < j < 4, and each 'mesh' gives rise to an exchange relation: We have 

Xi,iXi+i^i = Xi^2 + 1 for < i < 2 

and 

for all vertices ij among 02, 03, 12. Then the set of cluster variables is the set of 
the Xij, where ij runs through the vertices other than 04. The variables at the 
bottom are 

I + X2 Xi + X3 X2 + X4 

Xo,l = Xi , Xi.i = , X2,l = , X3,i = 

Xi X2 X3 

They are algebraically independent and the polynomial ring 

U = Z[a;o,i,xi,i,a;2,i,X3,i] 

contains the disjoint clusters y = {xi,X2,X3} and z — {2:1,3, X2,2, a^3,i} appearing 
on the left and the right rim. We see from the theorem that U equals the cluster 
algebra and that an element of the ambient field belongs to the cluster algebra iff 
it is a Laurent polynomial with coefficients in 1i[x4] both in y and in z. We refer 
to section 7.3 of 54 for more elaborate examples arising as coordinate algebras of 
unipotent cells in Kac-Moody groups. 

5. General cluster algebras 

5.1. Parametrization of seeds by the n-regular tree. Let us introduce a 
convenient parametrization of the seeds^ in the mutation class of a given initial 
seed. Let 1 < n < m be integers and Q a valued ice quiver of type (n,m). Let 
X — {xi, . . . , x„i} be the initial cluster and {Q, X) the initial seed. Let T„ be the 
n-regular tree: Its edges are labeled by the integers 1, . . . , n such that the n edges 
emanating from each vertex carry different labels, cf. figure [T] Let to be a vertex 
of T„. To each vertex t of T„ we associate a seed {Q{t), X{t)) such that at t = to, 
we have the initial seed and whenever t is linked to t' by an edge labeled k, the 
seeds associated with t and t' are related by the mutation at k. We write Xi{t), 
1 < i < n, for the cluster variables in the seed X(t). If B is the m x n-matrix 
associated with Q, we write B{t) for the matrix associated with Q{t). 

5.2. Principal coefficients. Let n > 1 be an integer and Q a valued quiver with 
n vertices. Let B be the associated skew-symmetrizable integer n x n-matrix. In 
the next subsections, following 15^, we will define data associated with Q which are 
relevant for all cluster algebras with coefficients associated with valued ice quivers 
Q whose principal part is Q. This will become apparent from a general formula 
expressing the cluster variables in terms of these data, cf. section [5771 
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Figure 1. A picture, up to depth 4, of the 5-regular tree 



5.3. Principal coefficients: c-vectors. Let Qpr be the principal extension of 
Q, i.e. the valued quiver obtained from Q by adding new vortices n + 1, . . . , 2n 
and new arrows i + n ^ i, l<i<n, for each vertex i oi Q. For example, if we 
have 

1' 2' 

Q : 1 2 , then Qpr : 

1 ^2, 



where wc write i' for i + n. The cluster algebra with principal coefficients asso- 
ciated with Q is the cluster algebra associated with Qpr- Wc write Bpr for the 
corresponding integer 2n x n-matrix. It is obtained from B by appending an n x n 
identity matrix at the bottom: 



pr 



B 

In 



For a vertex t of the n- regular tree, the matrix of c-vectors C{t) is by definition 
the n X n-matrix appearing in the bottom part of Bpr{t), so that we have 



Bpr (t) 



B{t) 
C{t) 



Its columns are the c-vectors at t. When necessary, we will denote the matrix C{t) 
by C{B, to, t) to clarify its dependence on B and the sequence of mutations linking 
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to to t. For example, if we successively mutate the quiver Qpr associated with 
Q : 1 — !■ 2 at the vertices 1, 2, 1, . . . , we obtain the sequence 



1' 2' 1' 2' 1' 2' 1' 2' 1' 2' 1' 2' (15) 

I l^t\l-- Xt^ X ^ X ^ X 

®^2 1^ (T)^2 1^(2) 0)^2 1-^2, 
which yields the sequence of matrices of c- vectors 



" 1 


■ 




■ -1 1 ■ 




■ 


1— ' 




■ -1 ■ 




■ 1 ■ 




■ 


1— ' 





1 




1 




1 


-1 


5 


-1 




-1 


5 


1 






(16) 



Notice that in total, we find 6 distinct c-vectors and that these are in natural 
bijection with the (positive and negative) roots of the root system corresponding 
to the underlying graph A2 of the quiver Q: We simply map a c-vector with 
components ci and C2 to the root ciai + C2a2, where ai and 02 are the simple 
roots. 



02 




As shown in |122| , cf. also [135] , this bijection generalizes to all cluster-finite cluster 
algebras. In particular, we see that in these examples, each c-vector is non zero 
and has all its components of the same sign. This is conjectured to be true in full 
generality: 

Main Conjecture 5.1 ( j4Sj ) . Each c-vector associated with a valued quiver is non 
zero and has either all components non negative or all components non positive. 

For equally valued quivers, this conjecture follows from the results of [26j . 
which are based on categorification using decorated representations of quivers with 
potential, cf. below. Two different proofs were given in fll7l and, up to a technical 
extra hypothesis which is most probably superfiuous, in 106j . In the case of valued 
quivers, the conjecture is open in general, but known to be true in many important 
cases thanks to the work of Demonet ^53] . The determination of the c-vectors for 
general quivers seems to be an open problem. A non acyclic example is computed 

in [nn] . 

5.4. Principal coefficients: i^-polynomials and g-vectors. We keep the 
above notations Q, B, Qpr and Bpr- By the sharpened Laurent phenomenon 
(Theorem l4.ip . each cluster variable of the cluster algebra A{Qpr) associated with 
Qpr is a Laurent polynomial in xi, . . . , Xn with coefficients in Z[a;„+i, . . . , X2n]- In 
other words, for each vertex t of the n-regular tree and each I < j < n, the cluster 
variable Xj(t) belongs to the ring 

Wj\X'^ , . . . , , Xji-i^x , . . . , X2n] ■ 
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The F -polynomial 

Fj(t) e Z[a;„+i, . . . ,X2„] 

is by definition the speciahzation of Xj{t) at xi = 1, X2 
To define the 5- vectors, let us endow the ring 



with the Z"-grading such that 

deg(a;j) = Cj and deg(a;„+j) — —Bej for I < j < n. 

For each vertex t of the n-regular tree and each 1 < j < n, the cluster variable Xj {t) 
of A{Qpr) is in fact homogeneous for this grading (Prop. 6.1 of [48]). Its degree is 
by definition the g-vector gj{t). The matrix of g -vectors G(t) has as its columns 
the vectors gj{t). When necessary, we will denote this matrix by G{B,to,t) to 
clarify its dependence on B and the sequence of mutations linking to to t. 

For example, if B is associated with Q : 1 — > 2 and we mutate along the path 



t2 



■ti 



in the 2-regular tree, then, in addition to the vectors 51(^0) = f^nd 52(^0) — ^2 
and the F-polynomials i^i(io) =-^2(^0) = 1 associated with the initial variables, we 
successively find the following cluster variables in A{Bpr) and the corresponding 
i^-polynomials and (7- vectors: 



X2{t2 



Xl{tl) = 
X2 + 2:3 



X2 + 3^3 
Xi 
- X1X3X4 



Xlits 



X1X2 

1 + XIX4 



X2 

X2it4:) = Xi 
Xlit^) = X2 

The associated G-matrices are 



Fiiti) 

F2{t2) 

Flits) 

F2(ti) 
Fl{t5) 



I + X3 
I + X3 
1 



X4 



giih) 

- X^Xi , 

.91(^3) 



= 62 - ei , 
.92(^2) = -ei 

= -62 



1, 

1, 



92{ti) 

51(^5) 



ei 

62- 



" 1 


■ 




■ -1 ■ 




■ -1 -1 ■ 




■ -1 ■ 




■ 1 ■ 




■ 


1 " 





1 


7 


1 1 


7 


1 


7 


-1 


7 


-1 


7 


1 






(17) 

If we let ai and a2 be the simple roots of the root system A2, then clearly the 
linear map which takes ei to ai and 62 to ai + a2 yields a bijection from the set of 
the ^-vectors to the set 0/ almost positive roots, i.e. the union of the set of positive 
roots with the set of opposites of the simple roots, cf. Figure [2j 

This statement generalizes to an acyclic (equally valued) quiver Q as follows: 
For two vertices i,j of Q, let pij be the number of paths from i to j (i.e. formal 
compositions of > arrows). Let ai, a„ be the simple roots of the root 
system corresponding to the underlying graph of Q. The following theorem is a 
consequence of the results of [T^ . 
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ai 



—62 -a2 



Figure 2. g-vectors and almost positive roots for A2 

Theorem 5.2. The linear map taking ej to ^^^iPijOii, 1 < j < n, is a bijection 
from the set of g -vectors of Q to the union of the set of real (positive) Schur roots 
with the set of negative simple roots. 

5.5. Tropical duality. Let Q be a valued quiver, B the associated skew-symmetri- 
zable n x n-matrix and D a diagonal integer n x n-matrix with strictly positive 
diagonal entries such that the transpose {DB)^ of DB equals —DB. The opposite 
valued quiver corresponds to the matrix —B. For example, the opposite valued 
quiver of 

(1,2) (2,1) 

S3 : 1 ^ 2 —-^ 3 is Bl^ : 1 2 - 3 , 

which is in fact mutation equivalent to i?3 (we mutate at 1 and 3). 

Theorem 5.3 ( |115j ). Suppose that the main conjecture \5.1\ holds for Q. Then 
for each vertex t of the n-regular tree, we have 

G{tfDC{t)^D, (18) 

C(t)-^ ^C{Q{t)°P,t,to) and G{t)-^ ^ G{Q{t)°P ,tM)- (19) 

To check the equality l|18p in the example of the quiver 1 — > 2, the reader may 
inspect the C- and G-matrices given in (fTOl) and (IT71) . The equalities ([TO)) are 
given in Theorem 1.2 of |115) . The equality (IT8|) is equation (3.11) from [115) . 
cf. also Prop. 3.2 of |113] . For skew-symmetric matrices _B, it was first proved 
using Plamondon's results |117| in Prop. 4.1 of [112] by T. Nakanishi, who had 
discovered the statement by combining in Cor. 6.10 and 6.11 of [5T| . 

Let V : Qi ^ W' denote the valuation of the valued quiver Q, cf. section [3?3l 
Following [37], we define the Langlands dual as the valued quiver whose un- 
derlying oriented graph equals that of Q and whose valuation is defined by 
reversing the valuation of Q: For each arrow a, we put 



w^(a) = {v{a)2,v{a)i). 



(20) 
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The corresponding skew-symmetrizable matrix equals —B^. For example, if 
Q is the valued quiver 



: 1 



then is 



C.: 1 



(1,2) 

2—4-3 , 



(2.1) 

2— — Ua . 



Theorem 5.4 (Th. 1.2 of [115 ). Suppose that the main conjecture \5.1\ holds for 
Q. Then for each vertex t of the n-regular tree, we have 

G{Q,to,tf ^C{Q'',to,ty\ 

For example, if we successively mutate the principal extension of the above 
valued quiver C3 at the vertices 1, 2, 3, 1, 2, 3, we find the valued quiver 




and hence the C-matrix 



1 -1 
1 -2 
1 -1 



On the other hand, if successively mutate the initial seed of the principal extension 
of B3 at 1, 2, 3, 1, 2, 3, we find the cluster 



xi{t) = —{xl + XlX^) , 

U\ 1/22 2,02 2 
^2(t) = — 2~3''^1 ^2^42^5 + 2XiX2X4Xc^Xq 



1 



X2X3 

and thus the G-matrix 



■{x\ + XiX}^ + XiX2XzXq) 



2:3X4) , 



0-10 
-1 -1 -1 
2 2 1 



This is indeed the inverse transpose of C{B3,to,t). This was to be expected by 
theorem 15 .41 since the main conjecture holds for C3 by Demonet's work |24] |23) . 
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5.6. Product formulas for c-matrices and g-matrices. We will give a key 
ingredient for the proof of theorem 15.41 which is also useful in the investigation of 
quantum cluster algebras (section [^21). Let Q be a valued quiver, B the associated 
skew-symmetrizable n x rt-matrix and D a diagonal integer n x n-matrix with 
strictly positive diagonal entries such that the transpose (DB)^ of DB equals 
—DB. 1 < fc < n be an integer. Choose a sign e equal to 1 or —1. Let = Fk^eiQ) 
be the n x n-matrix which differs from the identity matrix only in its fcth row, whose 
coefficients are given by 



-1 ifj = fc; 



Let Eg = Ek^eiQ) be the n x n-matrix which differs from the identity matrix only 
in its fcth column, whose coefficients are given by 



— 1 if i = fc; 
-ebik]+ ifiT^fc. 



Notice that both E^ and square to the identity matrix. Parts a) to d) of 
the following lemma become natural in the categorical picture to be developed in 
section [71 cf Corollary [73] Part e) seems harder to interpret. 

Lemma 5.5. a) We have E,fik{B) = BF, and EJDF, = D. 

b) We have Eu^MQ)) = EuAQY^ and Fk,-e{MQ)) = Fk,,{Qy\ 

c) For 1 < k < n, let Tk — Ek^eitJ'k{Q))Ek,e{Q)- Then for two vertices i, j, the 
matrices Ti and Tj satisfy the braid relation associated with the full valued 
subquiver whose vertices are i and j , i.e. we have 

T.TjT, . . .^ ^ T,T,T, . . . , (21) 

m factors m factors 

where the number of factors m equals 2, 3, 4 or 6 depending on whether 
\bijbji\ equals 0, 1, 2 or 3. 

d) We have EkAQ"") = Ek^Q), FkAQ°n = Fk,-,iQ). 

e) We have Ek^eiQ'^V = ^fc.^Q)- 
Now let 

il 22 ^3 
to tl t2 . . . tjy . 

be a path in the n-regular tree, let Ss be the sign of the c-vector C(is_i)es and let 
Ei^^csits) resp. Fi^^g^(ts) be the matrix E^^ resp. F^^ associated with the quiver 
Q{ts-i) and the vertex is, ^ < s < N. 

Theorem 5.6 ( |115| ). // the main conjecture \5.1\ holds for Q, we have 

G{tN) — i?ii,ei(ti) . . . il^i„,e„(tAr) and C{t]^) = Fi^^^-^{ti) . . . Fi„^e„(tjv). 
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5.7. Cluster algebras with coefficients in a semifield. A semifield is an 
abeliaii group P endowed with an additional binary operation © : P x P — >■ P which 
is commutative, associative and distributive with respect to the group law of P. For 
example, the tropical semifield Trop(ui, . . . , u„) is the free (multiplicative) abelian 
group generated by the indeterminates Ui endowed with the operation © defined 

by 

(n-^oedi^D^n-r'"^"''""^- 

Clearly, it is isomorphic to Z"ropi where Ztrop is the abelian group Z endowed with 
the operation © defined hy x (B y — min(a;, y). It is shown in Lemma 2.1.6 of [S] 
that the universal semifield Qsf{xi^ . . . ,Xn) on given indeterminates xi, . . . , a;„ is 
the closure, in Q(a;i, . . . , a;„), of the set {xi, . . . , x„} under multiplication, division 
and addition. Notice that this closure contains polynomials whose coefficients are 
not all positive; for example, the polynomial 



a; + 1 



x^ + 1 
a; + 1 



belongs to Qs/(x). The abelian group underlying a semifield P is torsion- free. 
Indeed, if an element x satisfies = 1, then 



1 



j.7n—l 



1 



v,m — 2 , 



1 



= 1. 



Thus, the group ring ZP is integral. 

Let us fix a semifield P and an integer n > 1. A Y-seed of rank n with 
values in P is a pair {Q,Y) formed by a valued quiver Q with n vertices and by 
a sequence Y — (j/i, . . . , y„) of elements of P. Let B be the skew-symmetrizable 
matrix corresponding to Q. If (Q, Y) is a K-seed and k a vertex of Q, the mutated 
Y-seed iJ.k{Q,Y) is the F-seed {Q',Y') where Q' = ^fc(Q) and, for 1 < j < n, we 
have 

1 Vk^ if j = k; 



y.i 



(22) 



One checks that /^^(Q, Y) — {Q, Y). For example, the following F-seeds are related 
by a mutation at the vertex 1 




2/3(1 ©yi) 



2/2/(1 ©2/1') , 



2/4 



where we write the element yi in place of the vertex i. 

Let QP be the fraction field of the group ring ZP and any field obtained 
from QP by adjoining n indeterminates. A seed with coefficients in P is a triple 
{Q, Y, X), where {Q, Y) is a F-seed of rank n with values in P and X is a sequence 
{xi, . . . , Xn) of elements of J- which freely generate the field J'. If {Q,Y,X) is 
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a seed and k a vertex of Q, the mutation fik{Q,Y, X) is the seed formed by the 
mutation HkiQ, Y) and the sequence X' with Xj = Xj for j ^ k and xj, defined by 
the exchange relation 

x'kXk{l ® Vk) = n ^f"'^ + n ^l"'"'^- (23) 

A seed pattern is the datum, for each vertex t of the n-regular tree, of a seed 
{Q{t),Y{t),X{t)) such that if t and t' are linked by an edge labeled k, then the 
seeds corresponding to t and t' are linked by the mutation at k. The cluster algebra 
is the ZP-subalgebra of the field generated by the cluster variables. 

We recover the cluster algebra of geometric type associated with an m x n- 
matrix B as follows: We let B be the principal part of JB; we define the semifield 
P to be the tropical semifield Trop(x„+i, . . . , Xm) and the initial F- variables to be 

m 
i=n+l 

As a simple example of a cluster algebra of 'non geometric' type, consider the case 
where n = 1, P = Qsfivi, 1/2) and Q : 1 — >■ 2. Then the sequence of mutations 

to — - — tl — - — t2 — - — ta — - — 14, — - — 
starting from the initial seed (1 2, {xi, X2}, {2/1,2/2}) yields 

2/1 (ii) ^ 

2/1(^2) 

2/1(^3) 

2/1(^4) 



2/1 

2/2 



1 + 2/1 + 2/12/2 
1 + 2/1 + 2/12/2 

2/2 

1 

2/2 ' 
2/1(^5) = 2/2 , 



2/2 (*l) 


yiy2 


Xi(ti) 


2/1 + a;2 


i + yi ' 


xi(l + yi) 


2/2(^2) 


1 + 2/1 


a;2(i2) 


xiyiy2 + x2+yi 


2/12/2 


a;ia;2(l + 2/1 +2/22/1) 


2/2 (is) 


1 


a;i(is) 


a;i2/2 + 1 


2/1(1 + 2/2) ' 


2:2(1 + 2/2) 


2/2 (i4) 


= 2/1(1 + 2/2), 


2:2 (i4) 


= a;i 


2/2 (is) 


= 2/1 , 


Xi{t5) 


= X2- 



5.8. The separation formulas. Let a seed pattern be given and let us write 

{Q,Y,X) for the initial seed {Q{to),Y{to), X{tQ)) associated with the chosen root 
to of the n-regular tree. Let us write Cij{t) for the coefficients of the c-matrix C{t) 
and Qij {t) for those of the 5-matrix G{t) associated with a vertex t of the n-regular 
tree. Recall that 

Fj{t) e Z[Xn+l, X2n] , 1 < J < , 

are the F-polynomials at the vertex t. By construction, they belong to the universal 
semifield Qsf{xn+i, ■ ■ ■ ,X2n) and thus it makes sense to consider their evaluations 

Fj{t){yi,---,yn) 

at the elements 2/i, • • • , 2/n of P and more generally, at an n- tuple of elements of 
any semifield. 
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Theorem 5.7 (Prop. 3.13 and Cor. 6.3 of pS'). For each vertex t of the n-regular 
tree and each 1 < j < n, we have 



V,{t) = yl'^^'^ . . . 2/,^(*) n^«W(yi' ■ • ■ 'y-)"'^'^*^ (24) 

(25) 

rjyujyyi, . . . , y„; 
where yi = yj xf^ , I < I < n. 



^.(f)- ^91. (*) (t) Fj{t){yi,...,yn) 

Fj{t)[yi,...,yn) 



6. Quantum cluster algebras and quantum dilogarithms 

6.1. The quantum dilogarithm. Let g^^^ be an indeterminate. We will denote 
its square by q. The (exponential of) the quantum dilogarithm series is 

1/2 nV2 

E(j/)=E,(2/) = 1+ ^ ^ • ■ ^ 



g-i^ ■■■ (<7"-i)(<z"-i-i)...(g-i) ■■■■ 

It is a series in the indeterminate y with coefhcients in the field Q((7^/^). It is 
related to the classical dilogarithm 

u.[x)^±^-;^^r'^^^^dyAx\<i, 

by the asymptotic expansion 

when q goes to 1~. An easy computation shows that we have the functional 
equation 

(l + gi/2y)E(2;)=E(gy). (26) 
The quantum dilogarithm is related to the classical g-exponential function by the 
substitution y t-> ^j—[y- Therefore, as discovered by Schiitzenberger [131) . if yi 
and j/2 are two indeterminates which g-commute, i.e. yiy2 = 9J/22/1, then we have 

E(yi + y^) - E(y2)E(yi). (27) 

In 1993, Faddeev, Kashaev and Volkov [22 [31] discovered that and JUD 
together imply the pentagon identity 

yiV2 = <Z2/22/i E(yi)E(y2) - E(y2)E(g-i/2yiy2)E(j/i) , (28) 

cf. [139] for a recent account. Their main result states that this identity implies 
the classical five-term identity 

L{x) + L[y) - L{xy) = L(^) + L(|f||) 
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for the Rogers dilogarithm 

L{x) = U2{x) + log(l - x) \og{x)/2. 

We refer to [112] |77) for more information on the many recent developments around 
this subject and to |143j for more information on the dilogarithm function. 

6.2. Quantum mutations and quantum cluster algebras. We will construct 
quantum cluster algebras following Berenstein-Zelevinsky [lOj . Quantum cluster 
algebras are certain non commutative deformations of cluster algebras of geomet- 
ric type. Let 1 < n < m be integers, B an integer m x n-matrix with skew- 
symmetrizable principal part B and A a skew-symmetric integer m x m-matrix. 
Let Q and Q be the associated valued ice quivers. Recall from section |4] that the 
datum of B gives rise to a cluster algebra of geometric type. Let us assume that 
(A, B) is a compatible pair, i.e. we have 

S^A =[£10], (29) 

where Z? is a diagonal n x n-matrix whose diagonal coefficients are strictly positive 
integers. This will ensure that A gives rise to a (non commutative) deformation 
of the cluster algebra associated with B. We first need to define the mutation of 
compatible pairs: Let 1 < A: < n be an integer and choose a sign e equal to 1 or 
— 1. In the notations of section l5.61 let be the n x n-matrix Fk.e{Q) and the 
TO X m-matrix Ek,e{Q)- The mutation fikiB,A) is defined to be the compatible 
pair {B',A') with 

B' = E,BF, and A' = EJAE,. 

One checks that B' equals iik{B) and that (A', B') does not depend on the choice 
of e and is again a compatible pair (with the same matrix D). One checks that 
mutation of compatible pairs is an involution. Thus, given a compatible pair {B, A), 
we can assign a compatible pair {B{t), K{t)) to each vertex t of the n- regular tree 
such that the given pair is assigned to to and, whenever t and t' are linked by an 
edge labeled fc, the corresponding pairs are related by the mutation at k. 

The quantum affine space A\ associated with A is by definition the Z[(7^^/^]- 
algebra generated by all symbols x", a € N™, subject to the relations 

The quantum torus Ta is defined similarly on generators x", a G 1/^. One checks 
that the underlying Z[g*^/^]-module of Aa resp. Ta is free on the basis formed 
by the x", a S N™ resp. a € Z™. The completed quantum affine space A\ is the 
completion of Aa with respect to the kernel of the projection Aq — >■ Z[g^^/^]. The 
algebras Aa and Ta are Ore domains (cf. the Appendix to [TO]) and so have a field 
of fractions Fa whose elements are given by right fractions (or left fractions). 

The initial quantum seed is (B, A, X), where X is the sequence of the Xi = x'^^ . 
Its mutation at fc, where 1 < A; < n, is {B',K\X'), where the sequence X' is 
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formed by the Xi, i ^ fc, and by the element x'/^ defined by the quantum exchange 
relation 

x'k ^ x^^^" + x^-'" . (30) 
By part (3) of Prop. 4.7 of [10], there is a unique morphism of Z[q^^/^]-algebras 

fi* : Aa' ^ Ta 

taking a;^ to x^, 1 < i < m; moreover it is injective and induces an isomorphism 

fi* : Fa' ^ Fa. 

One checks that mutation of quantum seeds is an involution. Thus, with each 
vertex t of the n-regular tree, one can associate a quantum seed {B (t) , A{t) , X (t)) 
such that the initial quantum seed is associated with to and seeds with vertices 
t and t' linked by an edge labeled k are related by a quantum mutation. The 
quantum cluster variables are the Xj{t), 1 < j < n, associated with the vertices 
t of the n-regular tree. The quantum cluster algebra is the Z[g^/^]-subalgebra of 
Fa generated by the quantum cluster variables. We have the quantum Laurent 
phenomenon: 

Theorem 6.1 (Cor. 5.2 of '10'). The quantum cluster variables are contained in 
the quantum torus T\. 

We refer to [TU] [55] [S3] for examples of quantum cluster algebras. The ex- 
change graph of quantum seeds associated with (-B, A) is defined in analogy with 
the exchange graph of (classical) seeds associated with B, cf. section 13.21 The 
specialization map 

Z[g±i/2] ^ ^ 

taking q^^^ to 1 yields a morphism of Z[q='=^/^]-modules 

TA^Z[x±\...,x,t'] 

which takes quantum cluster variables to classical ones and induces a map from 
the quantum exchange graph to the classical exchange graph. 

Theorem 6.2 (Th. 6.1 of jlOjl. The specialization at q^^^ = 1 yields an isomor- 
phism from the quantum to the classical exchange graph. 

6.3. Fock-Goncharov's separation formula. Recall that the numbers di are 
the coefficients of the diagonal matrix D appearing in the compatibility condi- 
tion (l^ni) . We consider the mutation at fc of a given initial quantum seed {B, A, X). 

Lemma 6.3 (|37j). We have the separation formulas 

4 = Ad'(E^., ivk)) o = Ad'(E,., {y^^))-' o , (31) 
where the right adjoint action Ad'(M) takes an element v to u~^vu, we put 

Vk = x^^" 

and (fk,E ■ Ta' — >■ Ta is the unique morphism of 'L[q^^/'^]-algebras taking x" to 
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Thus, we have separated the mutation isomorphism into a 'tropical' part and 
a 'transcendental' part. Notice that in order to give meaning to the formulas pip , 
we need to embed the quantum tori into suitable localizations of completions of 
quantum affine space. Using formula (OBI) one then checks the claim. Of course, 
one would like to iterate this formula. The iteration should be meaningful in (at 
least) two ways: 

(1) the product of the appearing power series should have a meaning, i.e. all the 
series should live in a common completion of quantum afhne space; 

(2) the composition of the 'tropical parts' should have a meaning from the point 
of view of 'tropical' cluster theory, as we have seen it in sections 15.31 and 15.41 

In order to obtain both, it is essential to choose the sign ± in each factor carefully. 
This can be achieved using the main conjecture 15.11 

6.4. The quantum separation formula. To simplify the notations, let us as- 
sume from now on that {B,A) is unitally compatible^ i.e. equation (j29|) holds with 
D the n x n-identity matrix. Let i = {ii, . . . ,1^) be a sequence of vertices in 
{1, . . . , n). Consider the corresponding path in the n-regular tree 

i\ 12 is In 
to tl t2 . ■ ■ t]\[ . 

It yields a chain of mutation isomorphisms between the associated quantum tori: 

t^t ^fa ^fw 
A ^ llA(ti) ^A(t2) ■ ■ • ^ '^A{tN) ■ 

Let us write $(i) for the composition of these isomorphisms. We would like to 
write down a separation formula for $(i) which generalizes pip . We need some 
more notation: For 1 < s < iV, let /3s be the c- vector C{ts-i)ei^ and let £s be the 
common sign of the components of /3s (cf. section [5^ . For a vector a in Z", let 
us write E{a) for E(?/"), where y" = x^". 

Theorem 6.4 ([106]). Put 

E(i) = E(£jv/3w)"" . . . E(ei/3i)^i (32) 

Then we have 

$(i) = Ad'(E(i)) o ip , (34) 

the isomorphism (p sends x"' to a;G'(tN)a^ where G{tN) is the g-matrix at t^ (sec- 
tioned^, and Ad'(E(i)) acts on x'^^ by multiplication with the quantum F-poly- 
nomial of jl38f . 

Notice that by construction all the vectors SsPs have non negative components 
so that all the series E(£s/3s)^= belong to the same completion of quantum affine 
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space. If we replace the right adjoint action of E(i) by the multiplication with the 
quantum i^-polynomials, we obtain Tran's formula (Theorem 6.1 of [1381 ). which 
is the quantum analogue of Fomin-Zelevinsky's [3S] separation formula The 
theorem is due, in a different language, to Nagao |106| (cf. also Theorem 5.1 
in [30]). Alternatively, using Theorem 15.61 and Tran's formula, it is not hard to 
prove the analogous theorem for arbitrary valued quivers Q for which the main 
conjecture 15.11 holds. 

Let us keep the notations from Theorem l6.4l It is not hard to check that there 
is a unique Q((7^/^)-algebra embedding 

As ^Ta 

taking an element x" to x^°' (if D is not the identity matrix, it is an embedding 
Ads — > Ta). Thus, by construction, the product E(i) lies in a completed quantum 
afHne subspace isomorphic to As and independent of the choice of the non principal 
part in B. For example, we can always choose B — Bpr, cf. section [5.31 and 



A 



-/ 
/ B^ 



Theorem 6.5 ([SD] |108| V a) IfC{tM) is a permutation matrix, thenE,{i) ~ 1. 

b) // the opposite matrix ~C(tN) is a permutation matrix, then E(i) g A^ is 
Kontsevich-Soibelman's non commutative Donaldson-Thomas invariant \89f 
associated with the quiver corresponding to B ( when this invariant is defined, 
cf. section \7.11^ . 

Remark 6.6. One can sharpen part a) as follows: Let i and i' be two sequences 
of vertices in {1, . . . , n} and let t and t' be the end points of the corresponding 
paths in the n-regular tree. Suppose that we have PC{t) = C{t') for a permutation 
matrix P. We will show in section [7. Ill that we then have E(i) = E(i'). Thus, if Q 
admits some sequence i such that —C{t) is a permutation matrix, then the series 
E(i) G As is independent of the choice of the sequence i with this property. We 
then call this series the combinatorial DT-invariant associated with Q. 

We will give a proof of the theorem and the remark in section 17.111 cf. also 
Theorem 3.5 in |77j. Let us illustrate the theorem on the example of the mutation 
sequence i = (1,2, 1,2,1) of the quiver A2 : 1 — >■ 2. We have computed the sequence 
of c-matrices C(is), 1 < s < 5, in equation We obtain 

/3i = ei , /32 ei + 62 , /^s = 62 , /34 = -ei , = -62- 

Since C{tc,) is the matrix of the transposition ei 62, part a) of the theorem 
yields the identity 

E(e2)"^E(ei)-iE(e2)E(ei + e2)E(ei) = 1 , 
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which is of course equivalent to the pentagon identity ([251) . Since C(t3) is the 
opposite of the transposition matrix, we find that Kontsevich-Soibelman's DT 
invariant equals 

E(e2)E(ei + e2)E(ei) 

for the quiver A2, as is well-known, cf. Example 2) in section 6.4 of [SH]. This 
example can be generalized to any Dynkin quiver, which yields a family of quantum 
dilogarithm identities due to Reineke |123) . cf. also Cor. 1.7 in [80] and |120j |121) . 
Namely, let A be a simply laced Dynkin diagram and let Q be an alternating quiver 
(i.e. each vertex is a source or a sink) whose underlying graph is A. Let 1+ be the 
sequence of sources of Q and i_ its sequence of sinks (in any order). Let 

i — i^i^i^ . . . , 

h factors 

where h is the Coxter number of A and let i' — Let /^i(to) be the final 

vertex in the path in the regular tree which starts at to and runs through the 
sequence of mutations i starting at the leftmost vertex in the sequence. Then one 
can show that both — C(/ii(io)) and — C(^i'(io)) are permutation matrices and so 
the Kontsevich-Soibelman invariant associated with Q equals 

E(i)-E(i'), 

which is Reineke's identity associated with Q. One can further generalize this 
class as follows: Let A and A' be two simply laced Dynkin diagrams and A and 
A' alternating quivers with underlying graphs A and A'. Let Q be the square 
product ADA' as defined in section 3.3 of [81 . For example, the square product 
of the quivers 

Ai : 1 ^ 2 ^ 3 4 , 



4 




is depicted in Figure [3] Let i+ be the sequence of all source-sinks of ADA' (i.e. 
vertices (u, v) such that u is a source in the full subquiver p^^(w) and v a sink the 
full subquiver pj"^(u), where the pi are the projections) and let i- be the sequence 
of all sink-sources. Let 

i = . . . and i' = . . . , 

h factors h' factors 

where h is the Coxeter number of A and h' that of A'. Again one can show that 
both — C(/ii(to)) and — C(/^i'(io)) are permutation matrices and so the Kontsevich- 
Soibelman invariant associated with ADA' equals 

E(i)=E(i'). 

In physics, a related method for computing this invariant is the mutation method 
developed and applied in [2]. 
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O 9- O -< O S- O 




(fit 

O 9- O -f O S- O 

\ \ \ \ 

O -< O 3- O O 

Figure 3. The quiver A^^D^ 

7. Categorification 

The setup we will describe uses triangulated 3-Calabi-Yau categories (derived cat- 
egories of Ginzburg dg algebras). It is due to Kontsevich-Soibelman [H3 and 
Nagao |106j . It is closely related to that of Plamondon |118j . who uses triangu- 
lated 2-Calabi-Yau categories (cluster categories). Both build on work by Derksen- 
Weyman-Zelevinsky on quivers with potentials [55], who first proved a statement 
equivalent to the main theorem 1 7 . 91 using decorated representations of quivers with 
potentials [55] • 

7.1. Mutation of quivers v^rith potential. We follow Derksen-Weyman-Zele- 
vinsky's fundamental article [25]. Let Q be a finite quiver. Let CQ be the completed 
path algebra, i.e. the completion of the path algebra at the ideal generated by the 
arrows of Q. Thus, CQ is a topological algebra and the paths of Q form a topologial 
basis so that the underlying vector space of CQ is 

n 

p path 

and the multiplication is induced from the composition of paths (we compose paths 
in the same way as we compose morphisms). The continuous zeroth Hochschild 
homology of CQ is the vector space HHo{CQ) obtained as the quotient of CQ by 
the closure of the subspace generated by all commutators. It admits a topological 
basis formed by the cycles of Q, i.e. the orbits of paths p — (i\am\ ■ . ■ |q;i|«) of any 
length m > with identical source and target under the action of the cyclic group 
of order m. In particular, the space HHq{CQ) is a product of copies of C indexed 
by the vertices if Q does not have oriented cycles. For each arrow a of Q, the cyclic 
derivative with respect to a is the unique continuous C-lincar map 

da : HHoiCQ) ^ CQ 
which takes the class of a path p to the sum 



p—uav 
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taken over all decompositions of p as a concatenation of paths u, a, v, where u 
and V are of length > 0. A potential on Q is an element W of HHq{CQ) whose 
expansion in the basis of cycles does not involve cycles of length < 1. A potential 
is reduced if it does not involve cycles of length < 2. The Jacobian algebra J{Q, W) 
associated to a quiver Q with potential W is the quotient of the completed path 
algebra by the closure of the 2-sided ideal generated by the cyclic derivatives of the 
elements of W. If the potential W is reduced and the Jacobian algebra J(Q, W) 
is finite-dimensional, its quiver is isomorphic to Q. 
As typical examples, we may consider the quiver Q 

2 (35) 



with the potential W = abc or with the potential W = [abcY . 

In order to define the mutation of a quiver with potential (Q, W) at a vertex 
k, we need to recall the construction of a reduced quiver with potential from an 
arbitrary quiver with potential. 

Two quivers with potential (Q, W) and (Q', W') are right equivalent if Qo — Q'o 
and there exists a C-algebra isomorphism ip : kQ — )> kQ' such that (p induces the 
identity on the subalgebra Y[qo *^ ^^'^ induced map in topological Hochschild 
homology takes W to W. A quiver with potential {Q,W) is trivial if is a 
(possibly infinite) linear combination of 2-cycles and J{Q, W) is isomorphic to 
Ylqg C If {Q, W) and {Q' , W) are two quivers with potential such that the sets 
of vertices of Q and Q' coincide, their direct sum {Q, W) ® {Q' , W) is defined 
as the pair consisting of the quiver with the same vertex set, with set of arrows 
the disjoint union of those of Q and Q' , and with the potential equal to the sum 
WoW. 

Theorem 7.1 ([25J, Theorem 4.6 and Proposition 4.5). Any quiver with potential 
{Q,W) is right equivalent to the direct sum of a reduced one {Qred,Wred) o,nd 
a trivial one {Qtriv^Wtriv), both unique up to right equivalence. Moreover, the 
inclusion induces an isomorphism from J{Qred,Wred) onto J{Q,W). 

The quiver with potential {Qred, Wred) is the reduced part of (Q, W). 

We can now define the mutation of a quiver with potential. Let (Q, W) be a 
quiver with potential such that Q does not have loops. Let fc be a vertex of Q not 
lying on a 2-cycle. The mutation ^i{Q^W) is defined as the reduced part of the 
quiver with potential Jli{Q, W) — {Q' , W), which is defined as follows: 

a) (i) To obtain Q' from Q, add a new arrow [a/3] for each pair of arrows 
a : k ^ j and j3 : i ^ k oi Q and 

(ii) replace each arrow 7 with source or target i by a new arrow 7* with 
s(7*) =i(7) and t{^*) = s{^). 



b) Put W ^[W]+/\, where 
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(i) [W] is obtained from W by replacing, in a representative of W without 
cycles passing through k, each occurrence of a/3 by [a/3], for each pair 
of arrows a : i k and /3 : i — > A; of Q; 

(ii) A is the sum of the cycles [a/3]/3*a* taken over all pairs of arrows a : 
k j and /3 : i ^ k oi Q. 

Then k is not contained in a 2-cycle of fik{Q, W) and fJ-kifJ-kiQ, W)) is right equiv- 
alent to {Q, W) (Theorem 5.7 of I25j). As examples, consider the mutation at 2 of 
the cyclic quiver ([551) endowed with the potential W — abc and with W — (abc)^. 
For W — abc, the mutated quiver with potential is the acyclic quiver 

2 (36) 




1 3 



with the zero potential. But for W — (abc)^, the mutated quiver with potential is 

2 (37) 




1 ; ^3 



with the potential ecec + eb*a* . 

The general construction implies that if neither Q nor the quiver Q' in (Q', W') ~ 
fJ'kiQ, W) have loops or 2-cycles, then Q and Q' are linked by the quiver mutation 
rule (cf. Prop. 7.1 of [53]) . Thus, if we want to 'extend' this rule to quivers with 
potentials, it is important to ensure that no 2-cycles appear during the mutation 
process. 

Let Q be a finite quiver. A continuous quotient of HHq{CQ) is linear surjection 
q : HHq{CQ) — >■ V such that for some ^ 0, all potentials involving only cycles 
of length > A^ lie in the kernel of q. A polynomial function HHq{CQ) — > C is 
the composition of a continuous quotient HHq(CQ) V with a polynomial map 
V ^ C. A hypersurface in HHq{CQ) is the set of zeroes of a non zero polynomial 
function. 

Theorem 7.2 ( 25 , Cor. 7.4). Let Q be a finite quiver without loops nor 2-cycles. 
There is a countable union of hypersurfaces C C HHo{CQ) such that for each W 
not belonging to C, no 2-cycles appear in any iterated mutation of (Q, W). 

A potential W not belonging to C is called generic. So if Q is a quiver without 
loops nor 2-cycles and W a generic potential, we can indefinitely mutate the quiver 
with potential {Q, W) and the mutation of the underlying quivers is given by the 
quiver mutation rule. Notice that the potential W — (afec)^ on the quiver ([55)) is 
not generic, which is compatible with the appearance of a 2-cycle in (j37p . 
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7.2. Ginzburg algebras. Let Q be a finite quiver and W a potential on Q 
(of. section [7?T]) . Let F be the Ginzburg f64'I dg algebra of (Q, W). It is constructed 
as follows: Let Q be the graded quiver with the same vertices as Q and whose 
arrows are 

• the arrows of Q (they all have degree 0), 

• an arrow a* : j — > i of degree —1 for each arrow a : i ^ j oi Q, 

• a loop ti : i ^ i oi degree —2 for each vertex i oi Q. 

The underlying graded algebra of V{Q, W) is the completion of the graded path 
algebra CQ in the category of graded vector spaces with respect to the ideal gener- 
ated by the arrows of Q. Thus, the n-th component of r((3, W) consists of elements 
of the form App, where p runs over all paths of degree n. The differential of 
r((5, W) is the unique continuous linear endomorphism homogeneous of degree 1 
which satisfies the Leibniz rule 

d{uv) = {du)v + {—l)^udv , 

for all homogeneous u of degree p and all v, and takes the following values on the 
arrows of Q: 

• da = for each arrow a of Q, 

• d{a*) — daW for each arrow a of Q, 

• d{ti) — ei(^^[a, a*])ei for each vertex i of Q, where Ci is the lazy path at i 
and the sum runs over the set of arrows of Q. 

One checks that d^ — 0. For example, for the the cyclic quiver with the potential 
W = abc, the graded quiver Q is 

n 



2 




and the differential is given by 

d{a*) = be , d{b*) = ca , d{c*) = ab , d{ti) ^ cc* ~ b*b , ... . 

The Ginzburg algebra should be viewed as a refined version of the Jacobian al- 
gebra J{Q, W). It is concentrated in (cohomological) degrees < and H'^{r) is iso- 
morphic to J{Q, W). Two right equivalent quivers with potential have isomorphic 
Ginzburg algebras (Lemma 2.9 of '53^). If {Q, W) = {Qtnv, Wtriv) © {Qred, Wred) 
is the direct sum of a trivial and a reduced quiver with potential, then the pro- 
jection from Q onto Qred induces a quasi-isomorphism r(Q, W) ^{Qred, Wred) 
(Lemma 2.10 of 85 ). 
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7.3. Derived categories of dg algebras. Let us recall the construction of the 
derived category V (A) of adg (^differential graded) algebra A: A (right) dg module 
M over A is a graded A-module equipped with a differential d such that 

d{ma) = d{m)a + (-f)l"lmd(a) 

where m in M is homogeneous of degree |m|, and a & A. 

Given two dg A-modules M and N , we define the morphism complex to be 
the graded C- vector space TiomAiM, N) whose i-th component 'Hom\{M,N) is 
the subspace of the product Homc(M-', 7V''+*) consisting of the morphisms 

/ such that 

/(ma) = /(m)a, 

for all m in M and all a in A, together with the differential d given by 

d{.f) = fodM-{-l)^^^dNof 

for a homogeneous morphism / of degree |/|. 

The category C{A) of dg ^-modules is the category whose objects are the dg 
^-modules, and whose morphisms are the 0-cycles of the morphism complexes. 
This is an abelian category and a Frobenius category for the conflations which 
are split exact as sequences of graded ^-modules. Its stable category 'H(A) is 
called the homotopy category of dg A-modules, which is equivalently defined as 
the category whose objects are the dg ^-modules and whose morphism spaces are 
the 0-th homology groups of the morphism complexes. The homotopy category 
y.{A) is a triangulated category whose suspension functor S is the shift of dg 
modules M i-^ EAf = -^[1]- The derived category ^^{A) of dg A-modules is the 
localization of HiA) at the full subcategory of acyclic dg A- modules. A short exact 
sequence 

^ M ^ N ^ L ^ 

in C{A) yields a triangle 

M ^ N ^ L ^ SM 

in 25(^4). A dg A- module P is cofihrant if 

Homc(^) (P, L) ^ Homc(^) (P, M) 

is surjective for each quasi-isomorphism s : L ^ M which is surjective in each 
component. We use the term "cofibrant" since these are actually the objects which 
are cofibrant for a certain structure of Quillen model category on the category C( A), 
cf. [531 Theorem 3.2]. For an explicit description of the cofibrant dg A- modules, 
cf. Prop. 2.13 of [H5]. 

The derived category E'(A) admits arbitrary (set-indexed) coproducts. An 
object P of VIA) is compact or if the functor Homx>(^) (P, ?) : 'D{A) 'D{C) 
commutes with arbitrary coproducts. For example, the functor 

Romv(A){A,'?)=H°{?) 
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commutes with arbitrary sums and so the free A- module of rank 1 is compact. An 
arbitrary object of T>{A) is compact iff it is perfect, i.e if it belongs to the closure of 
A under left and right shifts, extensions and passage to direct factors. The perfect 
derived category per{A) C 'D{A) is the full subcategory on the perfect objects. 

7.4. The derived category of the Ginzburg algebra. As in section [7T2l let 
Q be a finite quiver. Assume that the vertex set of Q is {1, . . .,n}. Let W be 
a reduced potential on Q. Let F be the Ginzburg dg algebra of the opposite 
quiver with potential {Q°^,W°^). Let I'(r) be the derived category of T and 
per(r) the perfect derived category. By Lemma 2.17 of Mi, the category per(r) is 
a Krull-Schmidt category, i.e. each object decomposes into a finite direct sum of 
indecomposable objects and each indecomposable object has a local endomorphism 
algebra. In particular, the free module of rank one F G per(F) decomposes into 
the indecomposable summands Pi = e^F associated with the vertices i of Q. The 
Grothendieck group ii'o(per(F)) is free on the basis formed by the classes [Pi], 
1 < i < n. 

Now let 2?/d(F) the finite- dimensional derived category o/F, i.e. the full sub- 
category of I'(F) formed by the dg modules whose homology is of finite total 
dimension. An object M belongs to Vf^iT) if and only if for each object P of 
per(F), the space Homx>(r) (-P, S*M) vanishes for almost all « G Z and is finite- 
dimensional for all i G Z. The category VfdiT) is in fact contained in per(F). It 
is triangulated and has finite-dimensional morphism spaces. More precisely, for 
L and M in T>fd{T), the spaces iiomx>(r}{L,T,'^M) are finite-dimensional for all 
i G 7j and vanish for all but finitely many i G Z. Thus, the Grothendieck group 
KQ{'Dfd(r)) carries a well-defined Euler form: 

(L, M) = dimHompfD (L, S^M). 

For a vertex i of Q, the simple ^"^-representation Si concentrated at the vertex i 
yields a simple dg F-module still denoted by Si. The Si generate the triangulated 
category T>fd.{T). The Grothendieck group Ko{'Dfii{T)) is free on the basis given 
by the classes [Si], 1 < i < n. We have a well-defined non degenerate pairing 

(,) :i^o(per(F)) x KoiVf^T)) ^ E 

given again as a Euler form 

(P, Af) = ^(-l)PdimHomp(r)(P,SPAf). 

We have 

(Fj, Sj) = Si-j , I <i,j <n, 

so that the basis of the [Sj], I < j < n, is dual to that of the [Pi], 1 < i < n. 

Let j be a vertex of Q. It follows from the cofibrant resolution of Sj given at 
the beginning of the proof of Lemma 3.12 in [85] that the image of the class of Sj 
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in Ko{per(T)) equals 

[Pj]- E [^^(")]+ E iPtic^)]~iPj]^Y.^^AP^]^ 

a:t(a)=j P.s{P)=j i 

where the source and target maps refer to and B = (bij) is the antisymmetric 
matrix associated with the quiver Q. Thus, the matrix of the linear map 

in the bases of the [Sj] and the [Pi] is B. It follows that we have 

{Si, Sj) — —bij 

so that —B is the matrix of the Euler form ( , ) on KQ{'Dfd{T)) in the basis of the 
[S^], l<i<n. 

The category Vfd{T) is 3-Calabi-Yau, by which we mean that we have bifunc- 
torial isomorphisms 

DRomiX, Y) ^ Hom(r, E^X) , 

where D is the duality functor Homc(?,C) and E the shift functor. The simple 
modules Si are 3-spherical objects in 2?/d(r), i.e. we have an isomorphism 

where the left hand side denotes the graded vector space whose pth component is 
Homi5(r)(5'i, E^^i) and the right hand side is the (singular) cohomology of the 3- 
sphere with complex coefficients. The spherical objects Si yield the Seidel- Thomas 
[133' twist functors twg^ . These are autoequivalences of I?(r) such that each object 
X fits into a triangle 

RHom(S'j,X) (E)kS,^X^ twsAX) ^ ERHom(S'„X) 0^ S., . 

By |133| . the twist functors give rise to a (weak) action on X'(r) of the braid 
group associated with Q, i.e. the group with generators a^, i G Qo-, and relations 
ffiffj — (Tj<Ti if i and j are not linked by an arrow and 

aiajCTi = ajCTiaj 

if there is exactly one arrow between i and j (no relation if there are two or more 
arrows) . 

The category X'(r) admits a natural ^-structure whose truncation functors are 
those of the natural ^-structure on the category of complexes of vector spaces 
(because F is concentrated in degrees < 0). Thus, we have an induced natu- 
ral t-structure on 'Dfd(T). Its heart A is canonically equivalent to the category 
n\\{J{Q, W)) of finite-dimensional right modules over J{Q, W) where all sufficiently 
long paths act by 0. In particular, the inclusion of A into Vfd{T) induces an iso- 
morphism in the Grothendieck groups 



Ko{A) ^ Ko{Vf4T)). 
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The cluster category is the triangle quotient 

Cr = per(T)/Vfd{r) (38) 

For acychc quivers Q, Amiot [3] has shown that it is equivalent to the cluster 
category Cqop (we pass to the opposite because F is associated with Q°p) in the 
sense of For arbitrary quivers, there is also a close link between per(F) and 
Cr: For a triangulated category T and an object X of T, let us denote by pr^(X) 
the subcategory of X -presentable objects oJT, i.e. the objects Y which occur in a 
triangle 

X" ^ X' ^ Y.X" , (39) 

where X" and X' belong to the closure add(X) of X under taking (finite) direct 
sums and direct summands. 

Proposition 7.3 (Prop. 2.10 of [118) ). The projection per(F) Cr induces a 
C-linear equivalence 

Prper(r)(r) ^ prcr(r) , 

Plamondon also relates the extension groups computed in the two categories 
(Prop. 2.19 of [TTB] '). 

7.5. Derived equivalences from mutations. As in the preceding section, let 
Q be a finite quiver without loops nor 2-cycles with vertex set {I,. . . ,n} and let 
VF be a generic potential on Q. Let F denote the Ginzburg algebra associated 
with the opposite quiver with potential {Q°p ,W°p). Let fc be a vertex of Q and 
F' the Ginzburg algebra associated with the opposite of the mutated quiver with 
potential Hk{Q, W). Put = e^F and = e^F', 1 < i < n. 

Theorem 7.4 ([85j). There are two canonical equivalences 

$± : V{T') P(F) 

related by an isomorphism 

Both $_|- and send P' to Pi for i ^ k and the images of P'f, under the two 
functors fit into triangles 

Pk e,^,: P^ <&- (n) SPfc (40) 

and 

^-'Pk — - ^+{p'k) — - e.^fe p, — - Pk , (41) 

where the sums are taken over the arrows in Q°p. 

The intrinsic characterizations of the subcategories per(F) and Vfd{T) show 
that the equivalences $± induce equivalences 

per(F') ^ per(F) and 2?/d(F') ^?/d(F). 
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Figure 4. Right and left mutation of a heart 



and thus isomorphisms in the associated Grothendieck groups. By the trian- 
gles (Uni) and (mi, we get the first statement of the following corollary; the second 
one follows by passage to the duals. We use the matrices and associated 
with Q in section 16.21 (remember however that T is the Ginzburg algebra of the 
opposite of (Q, W)). 

Corollary 7.5. Let e he equal to 1 or —1. Under the assumptions of the theorem, 
the matrix of the induced isomorphism 

Koi^e) : ifo(per(r')) ^ i^o(per(r)) 
in the bases [Pj] and [Pi] is and the matrix of the induced isomorphism 

/^o($e) : Ko{Vfd{T')) ^ /^o(per(r)) 
in the bases [S'j] and [Si] is F^. 

Let A' be the heart of the canonical t-structurc on T>fd{T'). The equivalences 
$± send A' onto the hearts of two new t-structures. These can be de- 

scribed in terms of A and the subcategory add5fc as follows (cf. figure EJ: Let 
S^ be the right orthogonal subcategory of Sk in A, whose objects are the M with 
Hom(S'fc,M) = 0. Then A'^(.A) is formed by the objects X of VfdiV) such that 
the object H°{X) belongs to S^ , the object H^{X) belongs to addS'fc and HP{X) 
vanishes for allp ^ 0, 1. Similarly, the subcategory Ijl^{A) is formed by the objects 
X such that the object H^{X) belongs to the left orthogonal subcategory ^Sk, the 
object H~^{X) belongs to add(S'fc) and HP{X) vanishes for aU p ^ -1,0. The 
subcategory /i^ [A) is the right mutation of A and [A) is its left mutation. 

By construction, we have 

^'^s,{^J-l{A))= ^lt{A). 

Since the categories A and IJ.'^{A) are hearts of bounded, non degenerate ^-structures 
on 2?/(i(r), their Grothendieck groups identify canonically with that of VfdiT)- 



Cluster algebras and derived categories 



43 



They are endowed with canonical bases given by the simples. Those of A identify 
with the simples Si, i G Qo, of n\\{J{Q, W)). The simples of /ij!'(-4) are T,~^Sk, the 
simples Si of A such that Ext^(5fc, S'i) vanishes and the objects tvjs^.{Si) where 
Ext^(S'fe, Si) is of dimension > 1. By applying tw^^^ to these objects we obtain the 
simples of fi^{A). 

7.6. Torsion subcategories and intermediate i-structures. In order to in- 
vestigate the effect on hearts of suitable compositions of the equivalences <i>± of 
Theorem 17.41 let us recall the construction of 'tilted hearts', a variation on a con- 
struction of [55] • Let I? be a triangulated category (for example the category 
T>fd{T)). Let (X'<o, I'>o) be a bounded non degenerate t-structure on V and A its 
heart. A torsion pair on A is pair (T, J') of full subcategories such that 

a) we have Hom(r, F) = for all T e T and G J" and 

b) for each object M of A, there is a short exact sequence 

^ Mr ^ M ^ ^ 

with Mj- in T and M-^ in 

In this case, the subcategories T and T determine each other: we have T — 
and T = ^T, where the orthogonal subcategories are taken in A. 

For two full subcategories U and V of T), let us write U-kV for the full subcategory 
whose objects X occur in triangles 

U ^ X ^^X 

with U inU and V in V. Let (7~, J-) be a torsion par in A. Then the subcategory 
2?<o*(S^^J^) is the left aisle of a new i-structure, whose heart A{T, T,~^T) equals 
T -k T,~^T- It is called the right tilt of A at {T,T). Dually, the subcategory 
(SJ^) T^r I?>o is the right aisle of a new t-structure on T>, whose heart A^ST, T) 
equals ★T. It is called the left tilt of A at (T, T). The right tilt ^(J", Y,-'^T) 
admits the torsion pair {T, E~^T) and its left tilt with respect to this pair equals 
the original category A — T * Similarly, the left tilt A{T,T, T) admits the 
torsion pair {T,J-, T) and we recover A as its right tilt with respect to this pair. 
Clearly, the left aisle X'<o * {Ti~^iF) is an intermediate left aisle, i.e. we have 

%o C V<o*{^'^^) C V<i. 

It is not hard to check that each intermediate left aisle is of this form. Dually, each 
right aisle between f >_i and P>o is of the form (SJ^) ★2?>o. 

Of course, in the situation of section [731 the heart ^J'^{A) is the right tilt of A 
with respect to (addS'fe,S'^) and IJ.].{A) is its left tilt. The following lemma will 
allow us to iterate such mutations. The point is that given a suitable torsion pair 
in a right tilt A' of A, either the left tilt or the right tilt of A' with respect to this 
pair is again a right tilt of A, cf. figure [5l 
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Figure 5. Composition of a right tilt with a right tilt (top) resp. a left tilt (bottom) 



Lemma 7.6 (Bridgeland |106) ). LeA, {T,J-) he a torsion pair in A and [T' ,J-') a 
torsion pair in A' — »4(J-", E~^7"). 

a) IfV C F, then the right tilt A" = A' {P ,Y.-'^V) equals the right tilt 

A{T*r',FnF'). 

b) IfT' C E-^T, then the left tilt A" = A'{Y.V,P) equals the right tilt 

A{T.F' *T,T' n^-^T). 

The lemma is not hard to check. The following easy lemma is a key point for 
the main conjecture 15.11 



Lemma 7.7. Let A' = A{J-, E ^7") be the right tilt of A with respect to a torsion 
pair [T^J- ). Then each simple object of A' either lies in A or in E^^^. 

Indeed, let S be the given simple object. Since [T, E^^T) forms a torsion pair 
in A! , we have the exact sequence 



0- 



■0 



^ Sjr ^ S ^ 5* 

where Sjr belongs to C ^ and 5^ ^ to E^^J^ C E^^^. Since S is simple, we 
either have S*^ ^ 5 or 5 ^ S^'''^ . 
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Now let (Q, W) and {Q', W) be two quivers with reduced potentials and let F 
and r' be the associated Ginzburg dg algebras. Suppose that 

$ : X'(r') v{r) 

is a triangle equivalence. Let (2?<o, 2?>o) be the natural ^-structure on 2?/rf(r) and 
let A be its heart. Similarly, let (2?<q,2?>q) be the natural ^-structure on VfdiT') 
and let A' be its heart. Let us denote by iJ^, p G Z, the homology functors with 
respect to the natural i-structure on T^fdiT). 

Proposition 7.8. The following are equivalent: 

(i) the subcategory 'I>(^') C 2?/d(r) is the right tilt of A with respect to a torsion 
pair (T, J"); 

(ii) the object $(r') is {T,^^T) -presentable (cf. the end of section \7.4^ ; 

(iii) we have V<q C $(^?<o) C V<i- 

If these conditions hold, then the torsion subcategory T of (i) is formed by the 
finite- dimensional quotients of the object H^(^(T')). 

7.7. Patterns of tilts and decategorification. As in section [731 let Q be a 
finite quiver without loops nor 2-cycles with vertex set {f, . . . ,n} and let W be 
a generic potential on Q. Let T denote the Ginzburg algebra associated with the 
opposite quiver with potential {Q°^ , W°^). 

As we have seen in section ITTTl we can indefinitely mutate {Q,W). Thus, 
with each vertex t of the n-regular tree, we can associate a quiver with potential 
{Q{t),W{t)) such that {Q,W) is associated with and, whenever t and t' are 
linked by an edge labeled k, the corresponding quivers with potential are linked 
by a mutation. We write T{t) for the Ginzburg dg algebra associated with the 
opposite of (Q(i), W(t)). 

Now we will use induction on the distance of a vertex t of n-regular tree from 
the root t^ to define a triangle equivalence 

m-- nm) — 

such that satisfies the equivalent conditions of Proposition lTTSl The construc- 
tion follows an idea of Bridgeland |106| . By definition, $(io) is the identity. Now 
suppose that <i>(t) has been defined and that t' is linked to t by an edge labeled k 
and is at greater distance from to than t. Let A{t) C 'Dfd{T) be the image under 
$(t) of the heart of the natural ^-structure of VjdiJ'it)) and let Si{t), 1 < « < n, be 
the simple objects of A{t) . By assumption, the subcategory A{t) is the right tilt of 
A — A{tQ) with respect to some torsion theory {T{t),T{t)). Thus, by Lemma ITTfl 
the simple object Sk{t) either lies in J-{t) C A or in E~^T(t) C Ti~^A. In the first 
case, we put 



<i>(t') = <i>(t) o $j. _|_ and in the second case $(t') = $(<) o $fe 
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Then in the first case, as we have seen in section [731 A{t') is the right tilt of A{t) 
with respect the torsion pair 

(add(5fe(t)),5fe(t)^) 
and in the second case, it is the left tilt with respect to 

(^5fc(t),add(5fc(i))). 

In both cases. Lemma [7.61 shows that A{t') is again a right tilt of A and so 
again satisfies the conditions of Proposition 17.81 

Notice that at the same time, this construction produces a sign e(e) for each 
edge e : t — > of the n- regular tree. For each vertex t of T„, and for 1 < j < n, 
let Ti{t) be the image of eiT{t) under 

Theorem 7.9. Let t be a vertex of the n-regular tree and let I < j < n. 

a) The jth column of the c-matrix C(t) contains the coordinates of[Sj{t)] in the 
basis [Si], [Sn] of Ka{Vfd{T)). 

b) The object Sj{t) lies in A or T}~^A. Therefore, each c-vector is non zero and 
has either all its components non negative or all its components non positive 
(i.e. the main coniecture \5.1\ holds for O). 

c) The jth column of the g-matrix G{t) contains the coordinates of [Tj{t)] in 
the basis [Pi], [P^] of Ko{per{T)). 

d) The (left) J{Q, W)-module H^{Tj{t)) is finite- dimensional and the F -polyno- 
mial Fj (t) equals 

Y,x{GTe{H\{T,{t))))y\ 

e 

where e runs through N" , Grg denotes the variety of submodules whose quo- 
tient has dimension vector e, x is l^he Euler characteristic (with respect to 
singular cohomology with rational coefficients) and 

n 

1=1 

To make sure that our conventions are coherent, let us consider the example 
of the quiver Q : 1 ^ 2 and the vertex t linked to tg by the mutation at 1. We 
have to consider the Ginzburg algebra F associated with Q°p : 2 1 and perform 
a right mutation at the vertex 1. We get the exchange triangle 

S-iPi ^ Ti{t) -^P2^ Pi. (42) 

Thus, the class of Ti(t) in _ft'o(pei'(F)) equals —[Pi] + [P2], which does correspond 
to the (7- vector 

5i(i) =\\^ ■ 
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The new simple modules are Si{t) = E and 5*2 (i) given by the universal 
extension 

^2 ^ S2{t) ^ 5i ^ E52. 

So in Ko{Vfd{T)), we have [Si{t)] = -[Si] and [82(1)] = + [52], which does 
correspond to the c-matrix 



C{t) 



-1 1 
1 



Using the exchange triangle (jH]), we easily check that Hom(E ^Pi,Ti{t)) — C 
and Hom(E-iP2,Ti(t)) = so that the module H\{Ti{t)) is the simple at the 
vertex 1. The associated generating series of Euler characteristics is indeed equal 
to 

Flit) = 1 + 2/'=^ 

Notice that since each Sj{t) belongs to A or 'S^^A fLemma l7.7p . part a) implies 
part b). Thanks to parts a) and c), the duality between the bases formed by 
the [Ti{t)] and the [Sj{t)] corresponds to the first part of the tropical duality 
theorem 15.51 

Parts a), b) and c) are proved in Nagao's [106) . and part d) is proved there under 
an additional technical assumption. Parts a), b), c) and d) follow from the results 
of Plamondon |117) . cf. section [7.101 fand when H^(r) is finite-dimensional from 
[116) 1. Using his dictionary between objects of the cluster category and decorated 
representations, the theorem also can also be deduced from the results of pS) . 

For acyclic quivers Q, part d) was extended to the quantum case by Qin |119j 
and (for prime powers q) by Rupel |129j |128) . who also obtained an analogous 
result for acyclic valued quivers. Under certain technical assumptions, Efimov 
[30] has recently been able to extend part d) to the quantum case for arbitrary 
quivers (without loops nor 2-cycles). He mainly builds on the work of Kontsevich- 
Soibelman [53] [EH] and Nagao [TU5] . 



7.8. Reign of the tropics. The following theorem and its corollary are the basis 
of the 'tropicalization method' which is used in applications of cluster algebras to 
discrete dynamical systems and to dilogarithm identities, cf. [114] [72] [75] [112] 

m- 

Theorem 7.10 ([118]). Let F' and F" be two Ginzburg dg algebras and let $' : 
2?(F') — >■ X'(F) and $" : 2?(F") 2'(F) be triangle equivalences satisfying the 
conditions of Proposition \ 7. 8\ For I < j < n, let us write S'j for the image of the 
jth simple module under $' and Pj for the image of the module CjT' . Similarly, 
we define S'J and Pj'. Suppose that for each 1 < J < n, we have [S'j] = [S'J] in 
-?^o(2'/d(r)). Then for each 1 < j < n, we have Pj ^ Pj' and S'j = S'J . 

We first notice that for each I < j < n, we have the equality [Pj] — [Pj] 
in i^o(per(F)). Indeed, this follows from the duality between the bases [P/] and 
[Sj] in Ko{per{r)] and Ko{'Dfd{r)). Now the first isomorphism follows from the 
fact, proved in section 3.1 of [117] . that an object X of pr(F) which is rigid, i.e. 
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Hom(X, EX) = 0, is determined by its class in Ko{per{r)). The objects S- are 
the simples of the abelian subcategory of 2?(r) formed by the objects U such that 
Hom(Pj, vanishes for all p 7^ and all 1 < j < n. Among these simples, S'^ 

is the only one which receives a non zero morphism from Now it is clear that 
the isomorphisms for the Pj imply those for the Sj. 

Corollary 7.11. Let t and t' be vertices of the n-regular tree such that there is 
a permutation tt of {1, . . . ,n} with C(t') ~ P^C(t), where is the permutation 
matrix associated with vr. Then we have G{t) = P^G{t'), the permutation tt yields 
an isomorphism Q{t) ^ Q{t') and for each 1 < j < n, we have 

a) Tj{t') = T^(j){t) and Sj{t') = S^(j){t); 

b) F,{t')^F,(,){t); 

c) Xj{t') = x^[j){t) and yj{t') = y^{j){t). 

In particular, the seeds associated with t and t' are isomorphic via tt. 

To prove the corollary, we apply the theorem to the equivalences and 
We immediately obtain part a). This implies the statement on the g- matrices and 
the quivers. By Theorem 17. 9[ it also implies parts b) and c). 

A proof of the corollary based on the study of stability conditions on VfdiT) 
is given in section 4.2 of |106j . It can also be deduced from the results of pB] . 

7.9. Rigid objects and cluster monomials. Let Q be an ice quiver (equally 
valued). Let F be the Ginzburg dg algebra associated with the opposite of {Q, W), 
where is a generic potential. 

For each object L of pr(E~-'^F) such that H^{L) is finite-dimensional, we define 
a Laurent polynomial 

X{L)^Y.xiGi-e{H\{L)))r, 

e 

where yi — HI^i ^i'' ^ and y'^ — vf- By part c) of Theorem 17.91 and 

by the separation formula of Theorem 15. 71 when L — Ti{t) for some I < i < n and 
some vertex t of the n-regular tree, then X{L) equals the cluster variable Xi{t). It 
is not hard to check that for two objects L and L' of pr(F), we have 

X{L®L')=X{L)X{L'). 

So if we apply the map L X{L) to direct sums of objects Ti {t), 1 < i < n, for a 
fixed vertex t, we recover the cluster monomials associated with t. 

Let us call a rigid object L of pr(I]~^F) reachable if it there is a vertex t of the 
n-regular tree such that L is a direct sum of copies of the objects Ti{t), 1 < i < n. 

Theorem 7.12 ( |117] [19)1. a) //Pi, . . . , are pairwise non-isomorphic reach- 
able rigid objects, then the Laurent polynomials X{Li), . . . , X(Ln) are lin- 
early independent. 
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b) The map L ^ X{L) induces a bijection from the set of isomorphism classes 
of reachable rigid objects onto the set of cluster monomials. 



The surjectivity in b) is proved by Plamondon [117| . The linear independence 
in a), and hence the injectivity in b), is proved in |19j . 

7.10. Proof of decategorification. We will sketch a proof of Theorem 17.91 We 
prove a) and b) simultaneously by induction on the distance of t from to. For 
t ~ to, there is nothing to prove. Now assume we have proved the claim for t and 
that t' is at greater distance from to and linked to t by an edge labeled k. Then 
the coefficients of the c-matrix at t' can be computed as 



-Ctj{t) ifj = 

Ctj{t) + Cik{t)[sbkj{t)]+ + [-ec,k{t)] + bkj{t) else . 



where 1 < i,j < n and e is any sign, cf. Prop. 5.8 of [H] and formula (3.3) in 
[113) . We know that bkj{t) equals the number of arrows from k to j in Q{t) minus 
the number of arrows from j to k in Q{t). Thus, we have 

bkj{t) = dimExfi (5fe(t), S,it)) - dimExfi (S'j(t), Skit)). 

By the induction hypothesis, the coordinates of [Sk{t)] in the basis of the [Si] are 
the components Cik{t), 1 < i < n, of the c- vector C(t)ek. By Lemma 17771 they are 
all of the same sign. Let us choose e equal to this sign. Then the formula for the 
Cij{t') simplifies as follows: 



-c,,j{t) ii.j^k; 
Cij{t) + Cikit)[£bkj{t)]+ else. 



Now assume that e = 1. This means that S'fc(t) lies in A and that Sk{t') is 
'E~^Sk{t). Let us put m — bkj{t). If we have m < 0, then the space Extp(S'fe(t), Sj{t)) 
vanishes and we have Sj{t') = Sj{t). If we have m > 0, then we get m = 
Fixt Y{Sk{t),Sj{t)) and the object Sj{t') is constructed as a universal extension: 

(E-i^fe(t))™ ^ Sj{t) ^ S,{t') ^ Sk{t)^. 

In both cases, the formula for Cij{t') gives the correct multiplicity of [Si] in [Sj{t')]. 
Now suppose that e = -1. Then Sk{t) belongs to and Sk(t') is T,Sk(t). 

Let us put m — —bkj{t) — bjk{t). If we have m < 0, then the space Extp(S'j(t), Skit)) 
vanishes and Sj{t') = Sj{t). If we have to > 0, then we get to = dimExtp(S'j(<), Sk{t)) 
and Sj(t') is constructed as a universal extension 

Skit)"' s,{t') ^ Sj{t) ^i:Sk{t)"\ 

Again, in both cases, the formula for Cij{t') gives the correct multiplicity of [Si] in 

[s,{t')]. 

We get part c) as a consequence: Indeed, by part b) the main conjecture 15.11 
holds for Q and so we have G{t)^C{t) = I for all vertices t of the n-regular tree, 
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by the tropical duality theorem 15.31 On the other hand, the basis of the [Pi (t)] is 
dual to that of the [Sj{t)]. Clearly, this implies c). 

We deduce d) from Plamondon's results jll8| . Indeed, both Tj{t) and S^^F 
belong to pr(S^^r). Thus, by Proposition [731 we have 

H\{T,{t)) - Honipe,(r)(E-ir,T,(t)) ^ Homcr(^(S-^r), 7r(T,(t))) , 

where Cr = per(r)/2?/d(r) is the cluster category and tt the projection functor. Let 
us omit this functor from the notations. Since Tj{t) e Cr is obtained by iterated 
mutation from F, it belongs to Plamondon's category D C Cr and so the space 

Homc,(r,(t),EF) 

is finite-dimensional. By Prop. 2.16 of |118) . this space is in duality with 

Homcp(S"iF,T,(t)) 

which therefore also finite-dimensional. So we find that H\{Tj{t)) is finite-d imen- 
sional and in duality with Homcj, [Tj [t) , EF) . Now let P i— >■ P^ denote the canonical 
equivalence 

per(F)°P ^ per(F°P) ^ P ^ P"^ ^ RHomr(P,F). 
It induces an equivalence C'^ ^ Cr^p still denoted by the same symbol. We have 

Homcp(r,(t),EF) ^ Honic^„,(I]F)^,r,(t)^) = Honic^„, (S-^F, r,(t)^). 

Notice that F°p = F(g°P, = T{Q,W). So we get that the left J{Q,W)- 
module H\{Tj{t)) is in duality with the right J((5, PF)-module 

Homc,„,((SF)^,r,(t)^) = Homcpop(S-iF,r;(i)) , 

where T'^it) denotes the object obtained from F in Crop by the sequence of mu- 
tations finking to t. Thus, the Grassmannian of e-dimensional quotients of 
Hj^iTjit)) identifies with the Grassmannian of e-dimensional submodules of the 
above J{Q, VF)-module. The generating series of their Euler characteristics is 
the i^-polynomial associated with in Def. 3.14 of [117) and it equals the 

F-polynomial Fj{t), as shown in section 4.2 of |117j . 

7.11. Proof of the quantum dilogarithm identities. We will sketch a proof 
of Theorem 16.51 We start with part a). We prove the stronger statement given in 
Remark 16.61 So suppose that, in the notations of the remark, we have PC{t) — 
C(t') for the permutation matrix P — P^^ associated with a permutation tt of 
{l,...,n}. By CoroUarv 17. Ill we find that the seeds associated with t and t' 
are isomorphic via tt in any cluster algebra associated with a matrix B whose 
principal part B corresponds to Q. Now by Theorem l6.2[ we find that the quantum 
seeds associated with t and t' are isomorphic via tt in any quantum cluster algebra 
associated with a compatible pair {B, A), where the principal part of B is the given 
matrix B. Thus, in the notations of Theorem 16.41 we have ^(i) = 'l'(i')- Now by 
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the duality theorem 15. 3[ we also have P7rG(t) = G{t') for the same permutation tt. 
By the equality p4p in Theorem 16.41 we obtain 

Ad'(E(i)) Ad'(E(i')). 

Now let us choose B = Bpr- We find that the power series E(i)E(i')~-'^ in the 
variables a;i, . . . , x„ commutes with the variables Xn+i, 1 < i < n. Now by our 
choice of B — Bpr , we have 

Xn+iXj — Q ^XjXji-^-i 

for all 1 < i, J < ?T.. This implies that for any power series f{xi, . . . , a;„), we have 

Xn+if(x\, . . . , iE,j)a;^_|_j = f{x\, . . . , qxi^ . • . , Xn)- 

So a power series in xi, . . . , a;„ which commutes with all the Xn+i, 1 ^ « < must 
be constant. Since the constant term of E(i)E(i')^^ is 1, we find E(i)E(i')^^ ~ 1 
as claimed. 

For part b), we have to invoke Donaldson- Thomas theory in its form pioneered 
by Kontsevich-Soibelman [55] [EH]- This theory is not yet completely developed for 
formal potentials and therefore, for the moment, does not apply to arbitrary quiv- 
ers (cf. [2 |100| |107| for recent progress on special classes). However, in its final 
form, the theory should yield the following: Let Aq denote the completed quan- 
tum aflSne space associated with Q. Let A be the category of finite-dimensional 
(hence nilpotent) right modules over the completed Jacobian algebra J{Q, W) of 
the quiver Q endowed with a generic potential. Let 7i and T2 be torsion subcate- 
gories of A. Following the explanation after Remark 21 on page 90 of [89] we define 
7i to be constructibly less than or equal to 72 if 7i is contained in 72 and for each 
dimension vector d, the subset of the variety of (contravariant) representations of 
J{Q, W) with dimension vector d formed by the points corresponding to modules 
in Ti^ n 72 is constructible. In this case, following [BS] we write 

7l <constr 72. (43) 

What the fully fledged version of Kontsevich-Soibelman's theory should yield is a 
DT-character on A, i.e. the datum of an element Aji^j-^ of the group Aq for each 
pair of torsion theories 7i, 72 satisfying such that the following hold 

a) whenever we have three torsion theories 7i , 72 and T3 such that 

Ti —iconstr constr T3 and Tl < constr % , 

we have 

^ri,r2^r2,7:, = ^TlTs ; (44) 

b) if we have 72 = 7i*add(L), where i is a module in T-^ satisfying Hom(L, L) ~ 
C and Ext^(L,i) = 0, we have 

Ar,,r2 =IE(x"), (45) 

where a is the dimension vector of L. 
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The non commutative DT invariant associated with Q and the given DT-character 
is then the power series 

DTq = Ao,A e Aq. (46) 

Via the duality functor Homc(?,C) and the canonical isomorphism A'q ^ Aqop 
taking x" to , a DT-character for Q yields one for Q°p and DTq G Aq is mapped 
to DTqop e Agop . 

Now assume that we have a quiver Q whose non commutative DT-invariant is 
defined, i.e. it admits a DT-character. Then this also holds for Q°p. Suppose that 
we are in the situation of part b) of Theorem 16.51 so that —C{tp{) is a permutation 
matrix. Then by Theorem 17. 101 the simples of A{tM) he in Yi~^A and so we must 
have A{tN) = Tj^^A and T{tN) — A. Now the torsion subcategories 

{0} = T{to), T{ti), ... , T{tN) = A 

form a sequence such that for each 1 < s < iV, we either have 

(1) Si^{ts-i) e A and then 

T(ts_i) <constr T(ts) and Tits) = T(ts-i) * add(S'i^ (ts-i)) 

or 

(2) SiXts-i) e S^iyt and then 

constr T{ts-i) and T{ts-i) =T{ts)-k&dd{Y,S,^{ts-i)). 

depending on the sign of the c-vector /3s = C(ts_i)ei^, which is just the (signed) 
dimension vector of Si^ (ts-i), by Theorem 17.91 By induction on s, one now proves 
that 

For s = N, we obtain the equality 

E(e,/3,Y' . . . E(es/3^)^~ = Ao.a = DTq., 

in Aqop . Its image under the canonical isomorphism Ag" A- Aqop is the claimed 
equality in Aq. 
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